./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-min-le-max.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-min-le-max.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC --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 dbd0a32f8466e9a1ac86b6dfec2b7453fe6f40d8d953742d93d3d05c5ad7b7af --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:56:27,202 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:56:27,265 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-24 00:56:27,270 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:56:27,270 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:56:27,296 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:56:27,296 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:56:27,297 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:56:27,297 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:56:27,297 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:56:27,297 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:56:27,297 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:56:27,298 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:56:27,298 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:56:27,300 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:56:27,301 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:56:27,301 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:56:27,301 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:56:27,301 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:56:27,301 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:56:27,301 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:56:27,301 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:56:27,301 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:56:27,301 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:56:27,302 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-24 00:56:27,302 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 00:56:27,302 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:56:27,302 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:56:27,302 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:56:27,302 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:56:27,302 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:56:27,302 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:56:27,303 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:56:27,303 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:56:27,303 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:56:27,303 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:56:27,303 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:56:27,303 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:56:27,303 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:56:27,303 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:56:27,304 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:56:27,306 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:56:27,306 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:56:27,306 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:56:27,306 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:56:27,306 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:56:27,306 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:56:27,306 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:56:27,306 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:56:27,306 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:56:27,307 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC 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 -> dbd0a32f8466e9a1ac86b6dfec2b7453fe6f40d8d953742d93d3d05c5ad7b7af [2024-11-24 00:56:27,585 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:56:27,593 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:56:27,596 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:56:27,597 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:56:27,597 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:56:27,599 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-more-min-le-max.wvr.c [2024-11-24 00:56:30,502 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/data/94ebb72d0/7c4792f11e5f4ba3b821d177f06a515b/FLAGe1ef994ec [2024-11-24 00:56:30,827 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:56:30,832 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/sv-benchmarks/c/weaver/popl20-more-min-le-max.wvr.c [2024-11-24 00:56:30,846 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/data/94ebb72d0/7c4792f11e5f4ba3b821d177f06a515b/FLAGe1ef994ec [2024-11-24 00:56:30,886 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/data/94ebb72d0/7c4792f11e5f4ba3b821d177f06a515b [2024-11-24 00:56:30,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:56:30,891 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:56:30,893 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:56:30,894 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:56:30,899 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:56:30,900 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:56:30" (1/1) ... [2024-11-24 00:56:30,901 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9820966 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:30, skipping insertion in model container [2024-11-24 00:56:30,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:56:30" (1/1) ... [2024-11-24 00:56:30,928 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:56:31,156 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:56:31,172 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:56:31,210 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:56:31,227 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:56:31,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31 WrapperNode [2024-11-24 00:56:31,229 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:56:31,230 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:56:31,231 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:56:31,231 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:56:31,240 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (1/1) ... [2024-11-24 00:56:31,248 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (1/1) ... [2024-11-24 00:56:31,274 INFO L138 Inliner]: procedures = 23, calls = 29, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 91 [2024-11-24 00:56:31,275 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:56:31,275 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:56:31,275 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:56:31,275 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:56:31,285 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (1/1) ... [2024-11-24 00:56:31,285 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (1/1) ... [2024-11-24 00:56:31,292 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (1/1) ... [2024-11-24 00:56:31,315 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-24 00:56:31,318 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (1/1) ... [2024-11-24 00:56:31,318 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (1/1) ... [2024-11-24 00:56:31,332 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (1/1) ... [2024-11-24 00:56:31,333 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (1/1) ... [2024-11-24 00:56:31,341 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (1/1) ... [2024-11-24 00:56:31,342 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (1/1) ... [2024-11-24 00:56:31,346 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (1/1) ... [2024-11-24 00:56:31,348 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:56:31,349 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:56:31,353 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:56:31,353 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:56:31,354 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (1/1) ... [2024-11-24 00:56:31,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:56:31,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:56:31,390 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:56:31,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:56:31,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:56:31,423 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-24 00:56:31,424 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-24 00:56:31,424 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-24 00:56:31,424 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-24 00:56:31,424 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-24 00:56:31,425 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-24 00:56:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:56:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:56:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:56:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:56:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-24 00:56:31,425 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-24 00:56:31,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:56:31,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:56:31,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:56:31,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:56:31,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:56:31,429 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 00:56:31,568 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:56:31,570 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:56:31,925 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 00:56:31,925 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:56:32,165 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:56:32,165 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-24 00:56:32,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:56:32 BoogieIcfgContainer [2024-11-24 00:56:32,166 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:56:32,168 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:56:32,168 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:56:32,173 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:56:32,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:56:30" (1/3) ... [2024-11-24 00:56:32,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a67456b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:56:32, skipping insertion in model container [2024-11-24 00:56:32,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:56:31" (2/3) ... [2024-11-24 00:56:32,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a67456b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:56:32, skipping insertion in model container [2024-11-24 00:56:32,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:56:32" (3/3) ... [2024-11-24 00:56:32,180 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-min-le-max.wvr.c [2024-11-24 00:56:32,203 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:56:32,204 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-min-le-max.wvr.c that has 4 procedures, 39 locations, 1 initial locations, 3 loop locations, and 6 error locations. [2024-11-24 00:56:32,205 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 00:56:32,301 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-24 00:56:32,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 41 transitions, 103 flow [2024-11-24 00:56:32,391 INFO L124 PetriNetUnfolderBase]: 3/38 cut-off events. [2024-11-24 00:56:32,394 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 00:56:32,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51 conditions, 38 events. 3/38 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 77 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2024-11-24 00:56:32,402 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 41 transitions, 103 flow [2024-11-24 00:56:32,407 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 42 places, 35 transitions, 82 flow [2024-11-24 00:56:32,424 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:56:32,440 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;@2acf8869, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:56:32,440 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2024-11-24 00:56:32,446 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 00:56:32,448 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-24 00:56:32,448 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 00:56:32,448 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:56:32,449 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-24 00:56:32,450 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-24 00:56:32,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:32,459 INFO L85 PathProgramCache]: Analyzing trace with hash 416650, now seen corresponding path program 1 times [2024-11-24 00:56:32,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:32,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281766852] [2024-11-24 00:56:32,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:32,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:32,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:32,826 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-24 00:56:32,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:32,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281766852] [2024-11-24 00:56:32,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281766852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:56:32,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:56:32,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 00:56:32,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526784744] [2024-11-24 00:56:32,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:56:32,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:56:32,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:32,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:56:32,872 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:56:32,891 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 41 [2024-11-24 00:56:32,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 35 transitions, 82 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-24 00:56:32,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:56:32,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 41 [2024-11-24 00:56:32,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:56:33,166 INFO L124 PetriNetUnfolderBase]: 215/410 cut-off events. [2024-11-24 00:56:33,169 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-11-24 00:56:33,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 799 conditions, 410 events. 215/410 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1882 event pairs, 161 based on Foata normal form. 1/359 useless extension candidates. Maximal degree in co-relation 722. Up to 333 conditions per place. [2024-11-24 00:56:33,177 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 21 selfloop transitions, 4 changer transitions 0/38 dead transitions. [2024-11-24 00:56:33,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 38 transitions, 138 flow [2024-11-24 00:56:33,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:56:33,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 00:56:33,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 91 transitions. [2024-11-24 00:56:33,195 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5548780487804879 [2024-11-24 00:56:33,197 INFO L175 Difference]: Start difference. First operand has 42 places, 35 transitions, 82 flow. Second operand 4 states and 91 transitions. [2024-11-24 00:56:33,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 38 transitions, 138 flow [2024-11-24 00:56:33,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 38 transitions, 132 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-24 00:56:33,208 INFO L231 Difference]: Finished difference. Result has 43 places, 38 transitions, 105 flow [2024-11-24 00:56:33,211 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=105, PETRI_PLACES=43, PETRI_TRANSITIONS=38} [2024-11-24 00:56:33,216 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 1 predicate places. [2024-11-24 00:56:33,218 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 38 transitions, 105 flow [2024-11-24 00:56:33,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-24 00:56:33,219 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:56:33,219 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-24 00:56:33,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:56:33,220 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-24 00:56:33,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:33,220 INFO L85 PathProgramCache]: Analyzing trace with hash -472067010, now seen corresponding path program 1 times [2024-11-24 00:56:33,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:33,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098705371] [2024-11-24 00:56:33,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:33,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:33,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:33,426 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-24 00:56:33,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:33,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098705371] [2024-11-24 00:56:33,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098705371] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:56:33,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144693549] [2024-11-24 00:56:33,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:33,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:33,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:56:33,435 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:56:33,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:56:33,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:33,560 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 00:56:33,564 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:56:33,630 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-24 00:56:33,631 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:56:33,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144693549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:56:33,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:56:33,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-24 00:56:33,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223956468] [2024-11-24 00:56:33,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:56:33,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:56:33,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:33,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:56:33,637 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:56:33,653 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 41 [2024-11-24 00:56:33,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 38 transitions, 105 flow. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 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-24 00:56:33,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:56:33,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 41 [2024-11-24 00:56:33,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:56:33,878 INFO L124 PetriNetUnfolderBase]: 215/409 cut-off events. [2024-11-24 00:56:33,879 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-24 00:56:33,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 799 conditions, 409 events. 215/409 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1870 event pairs, 161 based on Foata normal form. 1/359 useless extension candidates. Maximal degree in co-relation 772. Up to 328 conditions per place. [2024-11-24 00:56:33,885 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 17 selfloop transitions, 7 changer transitions 0/37 dead transitions. [2024-11-24 00:56:33,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 37 transitions, 149 flow [2024-11-24 00:56:33,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:56:33,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:56:33,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 121 transitions. [2024-11-24 00:56:33,889 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.491869918699187 [2024-11-24 00:56:33,889 INFO L175 Difference]: Start difference. First operand has 43 places, 38 transitions, 105 flow. Second operand 6 states and 121 transitions. [2024-11-24 00:56:33,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 37 transitions, 149 flow [2024-11-24 00:56:33,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 37 transitions, 146 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 00:56:33,892 INFO L231 Difference]: Finished difference. Result has 46 places, 37 transitions, 112 flow [2024-11-24 00:56:33,893 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=112, PETRI_PLACES=46, PETRI_TRANSITIONS=37} [2024-11-24 00:56:33,894 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 4 predicate places. [2024-11-24 00:56:33,895 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 37 transitions, 112 flow [2024-11-24 00:56:33,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 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-24 00:56:33,895 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:56:33,895 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-24 00:56:33,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 00:56:34,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:34,100 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-24 00:56:34,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:34,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1749175004, now seen corresponding path program 1 times [2024-11-24 00:56:34,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:34,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486028035] [2024-11-24 00:56:34,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:34,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:34,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:34,281 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-24 00:56:34,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:34,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486028035] [2024-11-24 00:56:34,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486028035] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:56:34,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530116139] [2024-11-24 00:56:34,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:34,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:34,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:56:34,286 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:56:34,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:56:34,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:34,365 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 00:56:34,366 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:56:34,405 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-24 00:56:34,405 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:56:34,467 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-24 00:56:34,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1530116139] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:56:34,468 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:56:34,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-24 00:56:34,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013540730] [2024-11-24 00:56:34,468 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:56:34,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:56:34,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:34,470 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:56:34,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:56:34,490 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 41 [2024-11-24 00:56:34,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 37 transitions, 112 flow. Second operand has 12 states, 12 states have (on average 17.083333333333332) internal successors, (205), 12 states have internal predecessors, (205), 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-24 00:56:34,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:56:34,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 41 [2024-11-24 00:56:34,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:56:34,726 INFO L124 PetriNetUnfolderBase]: 218/421 cut-off events. [2024-11-24 00:56:34,728 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-24 00:56:34,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 843 conditions, 421 events. 218/421 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 1980 event pairs, 161 based on Foata normal form. 3/371 useless extension candidates. Maximal degree in co-relation 773. Up to 335 conditions per place. [2024-11-24 00:56:34,733 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 20 selfloop transitions, 13 changer transitions 0/46 dead transitions. [2024-11-24 00:56:34,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 46 transitions, 232 flow [2024-11-24 00:56:34,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 00:56:34,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 00:56:34,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 196 transitions. [2024-11-24 00:56:34,738 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47804878048780486 [2024-11-24 00:56:34,738 INFO L175 Difference]: Start difference. First operand has 46 places, 37 transitions, 112 flow. Second operand 10 states and 196 transitions. [2024-11-24 00:56:34,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 46 transitions, 232 flow [2024-11-24 00:56:34,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 46 transitions, 186 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-24 00:56:34,742 INFO L231 Difference]: Finished difference. Result has 53 places, 46 transitions, 164 flow [2024-11-24 00:56:34,744 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=164, PETRI_PLACES=53, PETRI_TRANSITIONS=46} [2024-11-24 00:56:34,745 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 11 predicate places. [2024-11-24 00:56:34,745 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 46 transitions, 164 flow [2024-11-24 00:56:34,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.083333333333332) internal successors, (205), 12 states have internal predecessors, (205), 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-24 00:56:34,745 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:56:34,745 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:56:34,754 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 00:56:34,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:34,946 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-24 00:56:34,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:34,946 INFO L85 PathProgramCache]: Analyzing trace with hash -759618592, now seen corresponding path program 1 times [2024-11-24 00:56:34,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:34,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503066182] [2024-11-24 00:56:34,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:34,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:34,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:35,054 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-24 00:56:35,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:35,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503066182] [2024-11-24 00:56:35,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503066182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:56:35,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:56:35,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:56:35,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281747585] [2024-11-24 00:56:35,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:56:35,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:56:35,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:35,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:56:35,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:56:35,071 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2024-11-24 00:56:35,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 46 transitions, 164 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-24 00:56:35,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:56:35,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2024-11-24 00:56:35,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:56:35,325 INFO L124 PetriNetUnfolderBase]: 544/978 cut-off events. [2024-11-24 00:56:35,325 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-24 00:56:35,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1942 conditions, 978 events. 544/978 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 4994 event pairs, 219 based on Foata normal form. 26/924 useless extension candidates. Maximal degree in co-relation 1908. Up to 596 conditions per place. [2024-11-24 00:56:35,334 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 55 selfloop transitions, 4 changer transitions 0/70 dead transitions. [2024-11-24 00:56:35,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 70 transitions, 338 flow [2024-11-24 00:56:35,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:56:35,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 00:56:35,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2024-11-24 00:56:35,336 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6646341463414634 [2024-11-24 00:56:35,337 INFO L175 Difference]: Start difference. First operand has 53 places, 46 transitions, 164 flow. Second operand 4 states and 109 transitions. [2024-11-24 00:56:35,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 70 transitions, 338 flow [2024-11-24 00:56:35,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 70 transitions, 327 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-24 00:56:35,340 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 182 flow [2024-11-24 00:56:35,341 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2024-11-24 00:56:35,341 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 14 predicate places. [2024-11-24 00:56:35,341 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 182 flow [2024-11-24 00:56:35,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-24 00:56:35,342 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:56:35,342 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:56:35,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:56:35,342 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-24 00:56:35,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:35,343 INFO L85 PathProgramCache]: Analyzing trace with hash 159686294, now seen corresponding path program 1 times [2024-11-24 00:56:35,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:35,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200304653] [2024-11-24 00:56:35,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:35,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:35,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:35,415 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-24 00:56:35,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:35,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200304653] [2024-11-24 00:56:35,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200304653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:56:35,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:56:35,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:56:35,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77634941] [2024-11-24 00:56:35,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:56:35,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:56:35,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:35,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:56:35,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:56:35,429 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2024-11-24 00:56:35,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 182 flow. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-24 00:56:35,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:56:35,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2024-11-24 00:56:35,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:56:35,779 INFO L124 PetriNetUnfolderBase]: 868/1467 cut-off events. [2024-11-24 00:56:35,779 INFO L125 PetriNetUnfolderBase]: For 464/632 co-relation queries the response was YES. [2024-11-24 00:56:35,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3353 conditions, 1467 events. 868/1467 cut-off events. For 464/632 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 7658 event pairs, 456 based on Foata normal form. 95/1465 useless extension candidates. Maximal degree in co-relation 3317. Up to 915 conditions per place. [2024-11-24 00:56:35,792 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 59 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2024-11-24 00:56:35,793 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 75 transitions, 392 flow [2024-11-24 00:56:35,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:56:35,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 00:56:35,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2024-11-24 00:56:35,794 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6524390243902439 [2024-11-24 00:56:35,794 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 182 flow. Second operand 4 states and 107 transitions. [2024-11-24 00:56:35,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 75 transitions, 392 flow [2024-11-24 00:56:35,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 75 transitions, 383 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 00:56:35,799 INFO L231 Difference]: Finished difference. Result has 60 places, 52 transitions, 208 flow [2024-11-24 00:56:35,799 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=208, PETRI_PLACES=60, PETRI_TRANSITIONS=52} [2024-11-24 00:56:35,800 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 18 predicate places. [2024-11-24 00:56:35,800 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 52 transitions, 208 flow [2024-11-24 00:56:35,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-24 00:56:35,800 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:56:35,800 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:56:35,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:56:35,801 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-24 00:56:35,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:35,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1231039413, now seen corresponding path program 1 times [2024-11-24 00:56:35,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:35,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718569469] [2024-11-24 00:56:35,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:35,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:35,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:35,903 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:56:35,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:35,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718569469] [2024-11-24 00:56:35,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718569469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:56:35,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:56:35,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 00:56:35,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320343424] [2024-11-24 00:56:35,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:56:35,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:56:35,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:35,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:56:35,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:56:35,914 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 41 [2024-11-24 00:56:35,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 52 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-24 00:56:35,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:56:35,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 41 [2024-11-24 00:56:35,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:56:36,104 INFO L124 PetriNetUnfolderBase]: 543/928 cut-off events. [2024-11-24 00:56:36,105 INFO L125 PetriNetUnfolderBase]: For 458/615 co-relation queries the response was YES. [2024-11-24 00:56:36,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2337 conditions, 928 events. 543/928 cut-off events. For 458/615 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4545 event pairs, 387 based on Foata normal form. 56/899 useless extension candidates. Maximal degree in co-relation 2306. Up to 793 conditions per place. [2024-11-24 00:56:36,114 INFO L140 encePairwiseOnDemand]: 38/41 looper letters, 33 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2024-11-24 00:56:36,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 51 transitions, 275 flow [2024-11-24 00:56:36,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:56:36,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 00:56:36,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 77 transitions. [2024-11-24 00:56:36,116 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6260162601626016 [2024-11-24 00:56:36,116 INFO L175 Difference]: Start difference. First operand has 60 places, 52 transitions, 208 flow. Second operand 3 states and 77 transitions. [2024-11-24 00:56:36,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 51 transitions, 275 flow [2024-11-24 00:56:36,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 51 transitions, 272 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 00:56:36,120 INFO L231 Difference]: Finished difference. Result has 61 places, 51 transitions, 206 flow [2024-11-24 00:56:36,120 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=206, PETRI_PLACES=61, PETRI_TRANSITIONS=51} [2024-11-24 00:56:36,121 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 19 predicate places. [2024-11-24 00:56:36,121 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 51 transitions, 206 flow [2024-11-24 00:56:36,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-24 00:56:36,121 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:56:36,121 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-24 00:56:36,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:56:36,121 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-24 00:56:36,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:36,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1858801576, now seen corresponding path program 2 times [2024-11-24 00:56:36,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:36,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847786185] [2024-11-24 00:56:36,122 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:56:36,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:36,140 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:56:36,140 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:56:36,191 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-24 00:56:36,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:36,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847786185] [2024-11-24 00:56:36,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847786185] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:56:36,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632092697] [2024-11-24 00:56:36,192 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:56:36,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:36,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:56:36,194 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:56:36,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:56:36,269 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:56:36,270 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:56:36,271 INFO L256 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:56:36,272 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:56:36,313 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-24 00:56:36,314 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:56:36,353 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-24 00:56:36,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632092697] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:56:36,354 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:56:36,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-24 00:56:36,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109097505] [2024-11-24 00:56:36,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:56:36,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:56:36,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:36,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:56:36,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:56:36,369 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 41 [2024-11-24 00:56:36,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 51 transitions, 206 flow. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-24 00:56:36,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:56:36,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 41 [2024-11-24 00:56:36,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:56:36,590 INFO L124 PetriNetUnfolderBase]: 543/927 cut-off events. [2024-11-24 00:56:36,590 INFO L125 PetriNetUnfolderBase]: For 394/551 co-relation queries the response was YES. [2024-11-24 00:56:36,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2258 conditions, 927 events. 543/927 cut-off events. For 394/551 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4538 event pairs, 387 based on Foata normal form. 56/898 useless extension candidates. Maximal degree in co-relation 2234. Up to 784 conditions per place. [2024-11-24 00:56:36,601 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 20 selfloop transitions, 15 changer transitions 0/50 dead transitions. [2024-11-24 00:56:36,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 50 transitions, 266 flow [2024-11-24 00:56:36,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:56:36,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 00:56:36,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-11-24 00:56:36,607 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5182926829268293 [2024-11-24 00:56:36,607 INFO L175 Difference]: Start difference. First operand has 61 places, 51 transitions, 206 flow. Second operand 4 states and 85 transitions. [2024-11-24 00:56:36,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 50 transitions, 266 flow [2024-11-24 00:56:36,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 50 transitions, 252 flow, removed 1 selfloop flow, removed 6 redundant places. [2024-11-24 00:56:36,614 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 212 flow [2024-11-24 00:56:36,614 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=57, PETRI_TRANSITIONS=50} [2024-11-24 00:56:36,615 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 15 predicate places. [2024-11-24 00:56:36,615 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 212 flow [2024-11-24 00:56:36,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-24 00:56:36,615 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:56:36,619 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:56:36,633 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:56:36,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:36,820 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-24 00:56:36,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:36,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1102163095, now seen corresponding path program 1 times [2024-11-24 00:56:36,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:36,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751958243] [2024-11-24 00:56:36,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:36,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:36,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:36,938 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:56:36,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:36,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751958243] [2024-11-24 00:56:36,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751958243] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:56:36,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574698268] [2024-11-24 00:56:36,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:36,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:36,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:56:36,942 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:56:36,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:56:37,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:37,026 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 00:56:37,028 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:56:37,213 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:56:37,213 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:56:37,402 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:56:37,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574698268] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:56:37,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:56:37,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-24 00:56:37,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516940930] [2024-11-24 00:56:37,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:56:37,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-24 00:56:37,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:37,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-24 00:56:37,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-24 00:56:37,604 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2024-11-24 00:56:37,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 212 flow. Second operand has 19 states, 19 states have (on average 14.0) internal successors, (266), 19 states have internal predecessors, (266), 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-24 00:56:37,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:56:37,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2024-11-24 00:56:37,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:56:38,558 INFO L124 PetriNetUnfolderBase]: 1523/2542 cut-off events. [2024-11-24 00:56:38,559 INFO L125 PetriNetUnfolderBase]: For 907/1119 co-relation queries the response was YES. [2024-11-24 00:56:38,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6300 conditions, 2542 events. 1523/2542 cut-off events. For 907/1119 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 14558 event pairs, 256 based on Foata normal form. 152/2580 useless extension candidates. Maximal degree in co-relation 3701. Up to 392 conditions per place. [2024-11-24 00:56:38,577 INFO L140 encePairwiseOnDemand]: 31/41 looper letters, 115 selfloop transitions, 23 changer transitions 8/156 dead transitions. [2024-11-24 00:56:38,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 156 transitions, 840 flow [2024-11-24 00:56:38,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-24 00:56:38,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-24 00:56:38,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 292 transitions. [2024-11-24 00:56:38,579 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5087108013937283 [2024-11-24 00:56:38,579 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 212 flow. Second operand 14 states and 292 transitions. [2024-11-24 00:56:38,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 156 transitions, 840 flow [2024-11-24 00:56:38,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 156 transitions, 810 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 00:56:38,586 INFO L231 Difference]: Finished difference. Result has 67 places, 54 transitions, 250 flow [2024-11-24 00:56:38,587 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=250, PETRI_PLACES=67, PETRI_TRANSITIONS=54} [2024-11-24 00:56:38,587 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 25 predicate places. [2024-11-24 00:56:38,588 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 54 transitions, 250 flow [2024-11-24 00:56:38,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 14.0) internal successors, (266), 19 states have internal predecessors, (266), 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-24 00:56:38,588 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:56:38,588 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:56:38,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 00:56:38,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:38,789 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-24 00:56:38,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:38,790 INFO L85 PathProgramCache]: Analyzing trace with hash -238482628, now seen corresponding path program 1 times [2024-11-24 00:56:38,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:38,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61585618] [2024-11-24 00:56:38,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:38,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:38,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:38,906 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:56:38,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:38,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61585618] [2024-11-24 00:56:38,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61585618] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:56:38,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120455595] [2024-11-24 00:56:38,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:38,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:38,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:56:38,909 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:56:38,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:56:38,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:38,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 00:56:38,989 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:56:39,138 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:56:39,138 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:56:39,308 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:56:39,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120455595] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:56:39,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:56:39,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-24 00:56:39,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448979729] [2024-11-24 00:56:39,308 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:56:39,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-24 00:56:39,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:39,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-24 00:56:39,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-24 00:56:39,492 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2024-11-24 00:56:39,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 54 transitions, 250 flow. Second operand has 19 states, 19 states have (on average 14.210526315789474) internal successors, (270), 19 states have internal predecessors, (270), 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-24 00:56:39,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:56:39,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2024-11-24 00:56:39,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:56:40,384 INFO L124 PetriNetUnfolderBase]: 1549/2561 cut-off events. [2024-11-24 00:56:40,384 INFO L125 PetriNetUnfolderBase]: For 2227/2292 co-relation queries the response was YES. [2024-11-24 00:56:40,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6986 conditions, 2561 events. 1549/2561 cut-off events. For 2227/2292 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 14552 event pairs, 280 based on Foata normal form. 78/2539 useless extension candidates. Maximal degree in co-relation 4806. Up to 454 conditions per place. [2024-11-24 00:56:40,398 INFO L140 encePairwiseOnDemand]: 31/41 looper letters, 75 selfloop transitions, 17 changer transitions 49/150 dead transitions. [2024-11-24 00:56:40,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 150 transitions, 913 flow [2024-11-24 00:56:40,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-24 00:56:40,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-24 00:56:40,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 285 transitions. [2024-11-24 00:56:40,400 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4965156794425087 [2024-11-24 00:56:40,400 INFO L175 Difference]: Start difference. First operand has 67 places, 54 transitions, 250 flow. Second operand 14 states and 285 transitions. [2024-11-24 00:56:40,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 150 transitions, 913 flow [2024-11-24 00:56:40,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 150 transitions, 820 flow, removed 11 selfloop flow, removed 7 redundant places. [2024-11-24 00:56:40,411 INFO L231 Difference]: Finished difference. Result has 73 places, 47 transitions, 216 flow [2024-11-24 00:56:40,412 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=216, PETRI_PLACES=73, PETRI_TRANSITIONS=47} [2024-11-24 00:56:40,412 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 31 predicate places. [2024-11-24 00:56:40,412 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 47 transitions, 216 flow [2024-11-24 00:56:40,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 14.210526315789474) internal successors, (270), 19 states have internal predecessors, (270), 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-24 00:56:40,413 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:56:40,413 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-24 00:56:40,426 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 00:56:40,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-24 00:56:40,614 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-24 00:56:40,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:40,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1998108388, now seen corresponding path program 1 times [2024-11-24 00:56:40,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:40,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564333660] [2024-11-24 00:56:40,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:40,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:40,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:40,719 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:56:40,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:40,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564333660] [2024-11-24 00:56:40,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564333660] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:56:40,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122211531] [2024-11-24 00:56:40,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:40,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:40,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:56:40,723 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:56:40,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:56:40,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:40,801 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 00:56:40,802 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:56:40,841 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:56:40,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:56:40,893 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:56:40,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122211531] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:56:40,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:56:40,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-24 00:56:40,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169450005] [2024-11-24 00:56:40,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:56:40,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:56:40,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:40,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:56:40,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:56:40,925 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2024-11-24 00:56:40,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 47 transitions, 216 flow. Second operand has 12 states, 12 states have (on average 16.916666666666668) internal successors, (203), 12 states have internal predecessors, (203), 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-24 00:56:40,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:56:40,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2024-11-24 00:56:40,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:56:41,577 INFO L124 PetriNetUnfolderBase]: 1812/3185 cut-off events. [2024-11-24 00:56:41,578 INFO L125 PetriNetUnfolderBase]: For 2697/2787 co-relation queries the response was YES. [2024-11-24 00:56:41,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8583 conditions, 3185 events. 1812/3185 cut-off events. For 2697/2787 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 18438 event pairs, 555 based on Foata normal form. 132/3209 useless extension candidates. Maximal degree in co-relation 8510. Up to 1128 conditions per place. [2024-11-24 00:56:41,604 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 133 selfloop transitions, 13 changer transitions 0/156 dead transitions. [2024-11-24 00:56:41,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 156 transitions, 942 flow [2024-11-24 00:56:41,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 00:56:41,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 00:56:41,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 271 transitions. [2024-11-24 00:56:41,606 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6609756097560976 [2024-11-24 00:56:41,606 INFO L175 Difference]: Start difference. First operand has 73 places, 47 transitions, 216 flow. Second operand 10 states and 271 transitions. [2024-11-24 00:56:41,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 156 transitions, 942 flow [2024-11-24 00:56:41,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 156 transitions, 858 flow, removed 12 selfloop flow, removed 9 redundant places. [2024-11-24 00:56:41,614 INFO L231 Difference]: Finished difference. Result has 70 places, 56 transitions, 274 flow [2024-11-24 00:56:41,615 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=274, PETRI_PLACES=70, PETRI_TRANSITIONS=56} [2024-11-24 00:56:41,617 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 28 predicate places. [2024-11-24 00:56:41,617 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 56 transitions, 274 flow [2024-11-24 00:56:41,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.916666666666668) internal successors, (203), 12 states have internal predecessors, (203), 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-24 00:56:41,617 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:56:41,618 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:56:41,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-24 00:56:41,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 00:56:41,822 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-24 00:56:41,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:41,823 INFO L85 PathProgramCache]: Analyzing trace with hash 380563122, now seen corresponding path program 1 times [2024-11-24 00:56:41,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:41,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515035450] [2024-11-24 00:56:41,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:41,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:41,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:41,944 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:56:41,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:41,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515035450] [2024-11-24 00:56:41,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515035450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:56:41,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988398626] [2024-11-24 00:56:41,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:56:41,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:41,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:56:41,947 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:56:41,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 00:56:42,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:56:42,035 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 00:56:42,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:56:42,076 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:56:42,076 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:56:42,130 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:56:42,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988398626] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:56:42,130 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:56:42,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-24 00:56:42,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316500517] [2024-11-24 00:56:42,131 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:56:42,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:56:42,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:42,131 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:56:42,131 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:56:42,163 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2024-11-24 00:56:42,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 56 transitions, 274 flow. Second operand has 12 states, 12 states have (on average 17.083333333333332) internal successors, (205), 12 states have internal predecessors, (205), 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-24 00:56:42,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:56:42,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2024-11-24 00:56:42,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:56:43,076 INFO L124 PetriNetUnfolderBase]: 3702/6204 cut-off events. [2024-11-24 00:56:43,076 INFO L125 PetriNetUnfolderBase]: For 7523/7850 co-relation queries the response was YES. [2024-11-24 00:56:43,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17369 conditions, 6204 events. 3702/6204 cut-off events. For 7523/7850 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 38461 event pairs, 1035 based on Foata normal form. 246/6311 useless extension candidates. Maximal degree in co-relation 17301. Up to 2154 conditions per place. [2024-11-24 00:56:43,124 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 179 selfloop transitions, 13 changer transitions 0/205 dead transitions. [2024-11-24 00:56:43,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 205 transitions, 1452 flow [2024-11-24 00:56:43,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 00:56:43,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 00:56:43,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 263 transitions. [2024-11-24 00:56:43,126 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6414634146341464 [2024-11-24 00:56:43,126 INFO L175 Difference]: Start difference. First operand has 70 places, 56 transitions, 274 flow. Second operand 10 states and 263 transitions. [2024-11-24 00:56:43,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 205 transitions, 1452 flow [2024-11-24 00:56:43,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 205 transitions, 1369 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-11-24 00:56:43,135 INFO L231 Difference]: Finished difference. Result has 80 places, 65 transitions, 349 flow [2024-11-24 00:56:43,136 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=349, PETRI_PLACES=80, PETRI_TRANSITIONS=65} [2024-11-24 00:56:43,136 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 38 predicate places. [2024-11-24 00:56:43,136 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 65 transitions, 349 flow [2024-11-24 00:56:43,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.083333333333332) internal successors, (205), 12 states have internal predecessors, (205), 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-24 00:56:43,137 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:56:43,137 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-24 00:56:43,146 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 00:56:43,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-24 00:56:43,340 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-24 00:56:43,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:43,341 INFO L85 PathProgramCache]: Analyzing trace with hash 378258193, now seen corresponding path program 2 times [2024-11-24 00:56:43,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:43,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303810731] [2024-11-24 00:56:43,341 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:56:43,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:43,355 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:56:43,355 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:56:43,400 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-24 00:56:43,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:43,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303810731] [2024-11-24 00:56:43,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303810731] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:56:43,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909257107] [2024-11-24 00:56:43,401 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:56:43,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:43,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:56:43,405 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:56:43,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 00:56:43,481 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:56:43,481 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:56:43,483 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 00:56:43,485 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:56:43,544 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-24 00:56:43,545 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:56:43,607 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-24 00:56:43,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909257107] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:56:43,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:56:43,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-24 00:56:43,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9703961] [2024-11-24 00:56:43,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:56:43,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:56:43,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:43,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:56:43,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:56:43,624 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2024-11-24 00:56:43,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 65 transitions, 349 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 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-24 00:56:43,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:56:43,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2024-11-24 00:56:43,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:56:44,510 INFO L124 PetriNetUnfolderBase]: 4382/7609 cut-off events. [2024-11-24 00:56:44,510 INFO L125 PetriNetUnfolderBase]: For 10922/10992 co-relation queries the response was YES. [2024-11-24 00:56:44,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22410 conditions, 7609 events. 4382/7609 cut-off events. For 10922/10992 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 48301 event pairs, 1197 based on Foata normal form. 80/7582 useless extension candidates. Maximal degree in co-relation 22338. Up to 2816 conditions per place. [2024-11-24 00:56:44,560 INFO L140 encePairwiseOnDemand]: 34/41 looper letters, 60 selfloop transitions, 14 changer transitions 15/101 dead transitions. [2024-11-24 00:56:44,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 101 transitions, 711 flow [2024-11-24 00:56:44,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:56:44,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 00:56:44,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 115 transitions. [2024-11-24 00:56:44,561 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5609756097560976 [2024-11-24 00:56:44,562 INFO L175 Difference]: Start difference. First operand has 80 places, 65 transitions, 349 flow. Second operand 5 states and 115 transitions. [2024-11-24 00:56:44,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 101 transitions, 711 flow [2024-11-24 00:56:44,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 101 transitions, 672 flow, removed 10 selfloop flow, removed 6 redundant places. [2024-11-24 00:56:44,590 INFO L231 Difference]: Finished difference. Result has 78 places, 60 transitions, 330 flow [2024-11-24 00:56:44,590 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=330, PETRI_PLACES=78, PETRI_TRANSITIONS=60} [2024-11-24 00:56:44,591 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 36 predicate places. [2024-11-24 00:56:44,591 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 60 transitions, 330 flow [2024-11-24 00:56:44,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 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-24 00:56:44,591 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:56:44,591 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:56:44,600 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-24 00:56:44,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 00:56:44,795 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-24 00:56:44,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:56:44,796 INFO L85 PathProgramCache]: Analyzing trace with hash -291317020, now seen corresponding path program 2 times [2024-11-24 00:56:44,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:56:44,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426622710] [2024-11-24 00:56:44,796 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:56:44,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:56:44,812 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:56:44,812 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:56:44,874 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-24 00:56:44,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:56:44,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426622710] [2024-11-24 00:56:44,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426622710] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:56:44,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980858847] [2024-11-24 00:56:44,874 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:56:44,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:44,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:56:44,877 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:56:44,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 00:56:44,949 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:56:44,950 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:56:44,951 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 00:56:44,952 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:56:45,008 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-24 00:56:45,008 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:56:45,077 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-24 00:56:45,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980858847] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:56:45,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:56:45,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-24 00:56:45,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44961073] [2024-11-24 00:56:45,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:56:45,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:56:45,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:56:45,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:56:45,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:56:45,094 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2024-11-24 00:56:45,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 60 transitions, 330 flow. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 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-24 00:56:45,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:56:45,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2024-11-24 00:56:45,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:56:45,684 INFO L124 PetriNetUnfolderBase]: 3816/6068 cut-off events. [2024-11-24 00:56:45,684 INFO L125 PetriNetUnfolderBase]: For 12622/12870 co-relation queries the response was YES. [2024-11-24 00:56:45,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18062 conditions, 6068 events. 3816/6068 cut-off events. For 12622/12870 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 36038 event pairs, 891 based on Foata normal form. 82/6056 useless extension candidates. Maximal degree in co-relation 17991. Up to 2882 conditions per place. [2024-11-24 00:56:45,705 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 0 selfloop transitions, 0 changer transitions 94/94 dead transitions. [2024-11-24 00:56:45,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 94 transitions, 684 flow [2024-11-24 00:56:45,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:56:45,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 00:56:45,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 111 transitions. [2024-11-24 00:56:45,707 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5414634146341464 [2024-11-24 00:56:45,708 INFO L175 Difference]: Start difference. First operand has 78 places, 60 transitions, 330 flow. Second operand 5 states and 111 transitions. [2024-11-24 00:56:45,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 94 transitions, 684 flow [2024-11-24 00:56:45,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 94 transitions, 641 flow, removed 1 selfloop flow, removed 7 redundant places. [2024-11-24 00:56:45,730 INFO L231 Difference]: Finished difference. Result has 72 places, 0 transitions, 0 flow [2024-11-24 00:56:45,730 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=72, PETRI_TRANSITIONS=0} [2024-11-24 00:56:45,731 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 30 predicate places. [2024-11-24 00:56:45,731 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 0 transitions, 0 flow [2024-11-24 00:56:45,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 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-24 00:56:45,734 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 13 remaining) [2024-11-24 00:56:45,734 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 13 remaining) [2024-11-24 00:56:45,734 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 13 remaining) [2024-11-24 00:56:45,734 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 13 remaining) [2024-11-24 00:56:45,734 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 13 remaining) [2024-11-24 00:56:45,734 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 13 remaining) [2024-11-24 00:56:45,734 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 13 remaining) [2024-11-24 00:56:45,734 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 13 remaining) [2024-11-24 00:56:45,735 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 13 remaining) [2024-11-24 00:56:45,735 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 13 remaining) [2024-11-24 00:56:45,735 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 13 remaining) [2024-11-24 00:56:45,735 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 13 remaining) [2024-11-24 00:56:45,735 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 13 remaining) [2024-11-24 00:56:45,746 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-24 00:56:45,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:56:45,936 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:56:45,942 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-24 00:56:45,942 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 00:56:45,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 12:56:45 BasicIcfg [2024-11-24 00:56:45,950 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 00:56:45,951 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 00:56:45,952 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 00:56:45,952 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 00:56:45,953 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:56:32" (3/4) ... [2024-11-24 00:56:45,954 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 00:56:45,957 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-24 00:56:45,957 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-24 00:56:45,957 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-11-24 00:56:45,965 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 91 nodes and edges [2024-11-24 00:56:45,966 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2024-11-24 00:56:45,967 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-24 00:56:45,967 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-24 00:56:46,064 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 00:56:46,064 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 00:56:46,064 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 00:56:46,065 INFO L158 Benchmark]: Toolchain (without parser) took 15174.25ms. Allocated memory was 142.6MB in the beginning and 394.3MB in the end (delta: 251.7MB). Free memory was 119.2MB in the beginning and 122.8MB in the end (delta: -3.6MB). Peak memory consumption was 246.0MB. Max. memory is 16.1GB. [2024-11-24 00:56:46,066 INFO L158 Benchmark]: CDTParser took 0.42ms. Allocated memory is still 142.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 00:56:46,066 INFO L158 Benchmark]: CACSL2BoogieTranslator took 336.63ms. Allocated memory is still 142.6MB. Free memory was 119.0MB in the beginning and 107.2MB in the end (delta: 11.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 00:56:46,066 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.27ms. Allocated memory is still 142.6MB. Free memory was 107.0MB in the beginning and 105.8MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 00:56:46,067 INFO L158 Benchmark]: Boogie Preprocessor took 73.25ms. Allocated memory is still 142.6MB. Free memory was 105.8MB in the beginning and 103.8MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 00:56:46,067 INFO L158 Benchmark]: RCFGBuilder took 816.78ms. Allocated memory is still 142.6MB. Free memory was 103.8MB in the beginning and 69.3MB in the end (delta: 34.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-24 00:56:46,067 INFO L158 Benchmark]: TraceAbstraction took 13781.79ms. Allocated memory was 142.6MB in the beginning and 394.3MB in the end (delta: 251.7MB). Free memory was 68.8MB in the beginning and 130.6MB in the end (delta: -61.8MB). Peak memory consumption was 219.5MB. Max. memory is 16.1GB. [2024-11-24 00:56:46,068 INFO L158 Benchmark]: Witness Printer took 113.11ms. Allocated memory is still 394.3MB. Free memory was 130.6MB in the beginning and 122.8MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 00:56:46,069 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.42ms. Allocated memory is still 142.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 336.63ms. Allocated memory is still 142.6MB. Free memory was 119.0MB in the beginning and 107.2MB in the end (delta: 11.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 44.27ms. Allocated memory is still 142.6MB. Free memory was 107.0MB in the beginning and 105.8MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 73.25ms. Allocated memory is still 142.6MB. Free memory was 105.8MB in the beginning and 103.8MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 816.78ms. Allocated memory is still 142.6MB. Free memory was 103.8MB in the beginning and 69.3MB in the end (delta: 34.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 13781.79ms. Allocated memory was 142.6MB in the beginning and 394.3MB in the end (delta: 251.7MB). Free memory was 68.8MB in the beginning and 130.6MB in the end (delta: -61.8MB). Peak memory consumption was 219.5MB. Max. memory is 16.1GB. * Witness Printer took 113.11ms. Allocated memory is still 394.3MB. Free memory was 130.6MB in the beginning and 122.8MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 59]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 59]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 108]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 108]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 64 locations, 13 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 13.6s, OverallIterations: 13, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 7.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 971 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 908 mSDsluCounter, 611 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 585 mSDsCounter, 34 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3408 IncrementalHoareTripleChecker+Invalid, 3442 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 34 mSolverCounterUnsat, 26 mSDtfsCounter, 3408 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 409 GetRequests, 285 SyntacticMatches, 7 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=349occurred in iteration=11, InterpolantAutomatonStates: 93, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 388 NumberOfCodeBlocks, 260 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 529 ConstructedInterpolants, 0 QuantifiedInterpolants, 1525 SizeOfPredicates, 29 NumberOfNonLiveVariables, 895 ConjunctsInSsa, 54 ConjunctsInUnsatCore, 30 InterpolantComputations, 5 PerfectInterpolantSequences, 354/527 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-24 00:56:46,088 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abd92329-e792-4b3f-9e76-c5305cdd91e7/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE