./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.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_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/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_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/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_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/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 37731ec014f4053387ac8b56c0764486866d63670c206743514c9636df9b594a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:10:37,226 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:10:37,325 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-24 01:10:37,335 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:10:37,335 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:10:37,365 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:10:37,366 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:10:37,366 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:10:37,367 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:10:37,367 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:10:37,368 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:10:37,368 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:10:37,369 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:10:37,369 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:10:37,370 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:10:37,370 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:10:37,370 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:10:37,370 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:10:37,370 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:10:37,371 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:10:37,371 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:10:37,371 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:10:37,371 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:10:37,371 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:10:37,371 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-24 01:10:37,371 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 01:10:37,371 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:10:37,371 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:10:37,371 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:10:37,371 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:10:37,372 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:10:37,372 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:10:37,372 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:10:37,372 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:10:37,372 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:10:37,373 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:10:37,373 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:10:37,373 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:10:37,373 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:10:37,373 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:10:37,373 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:10:37,373 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:10:37,373 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:10:37,373 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:10:37,374 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:10:37,374 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:10:37,374 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:10:37,374 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:10:37,374 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:10:37,374 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:10:37,374 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_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/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 -> 37731ec014f4053387ac8b56c0764486866d63670c206743514c9636df9b594a [2024-11-24 01:10:37,700 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:10:37,709 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:10:37,714 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:10:37,716 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:10:37,717 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:10:37,718 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c [2024-11-24 01:10:41,039 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/data/49b5376cd/9f8cfb50a5064cdd9076c6d4f9485310/FLAGb1217ac83 [2024-11-24 01:10:41,323 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:10:41,324 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c [2024-11-24 01:10:41,334 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/data/49b5376cd/9f8cfb50a5064cdd9076c6d4f9485310/FLAGb1217ac83 [2024-11-24 01:10:41,361 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/data/49b5376cd/9f8cfb50a5064cdd9076c6d4f9485310 [2024-11-24 01:10:41,363 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:10:41,365 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:10:41,367 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:10:41,368 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:10:41,373 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:10:41,374 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,376 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63687810 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41, skipping insertion in model container [2024-11-24 01:10:41,376 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,411 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:10:41,726 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:10:41,737 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:10:41,778 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:10:41,798 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:10:41,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41 WrapperNode [2024-11-24 01:10:41,799 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:10:41,800 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:10:41,801 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:10:41,801 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:10:41,812 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,818 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,846 INFO L138 Inliner]: procedures = 24, calls = 20, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 90 [2024-11-24 01:10:41,850 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:10:41,851 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:10:41,851 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:10:41,851 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:10:41,862 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,862 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,865 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,898 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 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 01:10:41,900 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,900 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,909 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,913 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,920 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,922 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,926 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,928 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:10:41,931 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:10:41,931 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:10:41,931 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:10:41,932 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (1/1) ... [2024-11-24 01:10:41,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:10:41,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:10:41,976 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:10:41,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:10:42,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:10:42,016 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-24 01:10:42,016 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-24 01:10:42,016 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-24 01:10:42,016 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-24 01:10:42,016 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-24 01:10:42,016 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-24 01:10:42,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:10:42,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:10:42,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:10:42,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:10:42,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:10:42,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:10:42,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:10:42,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:10:42,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:10:42,019 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 01:10:42,156 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:10:42,159 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:10:42,533 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 01:10:42,533 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:10:42,803 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:10:42,803 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 01:10:42,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:10:42 BoogieIcfgContainer [2024-11-24 01:10:42,804 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:10:42,807 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:10:42,807 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:10:42,812 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:10:42,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:10:41" (1/3) ... [2024-11-24 01:10:42,814 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13625b01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:10:42, skipping insertion in model container [2024-11-24 01:10:42,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:41" (2/3) ... [2024-11-24 01:10:42,815 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13625b01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:10:42, skipping insertion in model container [2024-11-24 01:10:42,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:10:42" (3/3) ... [2024-11-24 01:10:42,817 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-sum-array-hom.wvr.c [2024-11-24 01:10:42,833 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:10:42,836 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-sum-array-hom.wvr.c that has 4 procedures, 38 locations, 1 initial locations, 4 loop locations, and 8 error locations. [2024-11-24 01:10:42,837 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 01:10:42,940 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-24 01:10:42,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 41 transitions, 103 flow [2024-11-24 01:10:43,041 INFO L124 PetriNetUnfolderBase]: 4/38 cut-off events. [2024-11-24 01:10:43,045 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 01:10:43,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51 conditions, 38 events. 4/38 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 72 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2024-11-24 01:10:43,051 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 41 transitions, 103 flow [2024-11-24 01:10:43,055 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 42 places, 36 transitions, 87 flow [2024-11-24 01:10:43,068 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:10:43,088 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;@38504c83, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:10:43,088 INFO L334 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2024-11-24 01:10:43,092 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:10:43,093 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-24 01:10:43,093 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:10:43,093 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:43,094 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-24 01:10:43,094 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:43,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:43,103 INFO L85 PathProgramCache]: Analyzing trace with hash 412599, now seen corresponding path program 1 times [2024-11-24 01:10:43,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:43,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284792725] [2024-11-24 01:10:43,113 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:43,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:43,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:43,414 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 01:10:43,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:43,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284792725] [2024-11-24 01:10:43,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284792725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:43,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:43,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:10:43,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350249486] [2024-11-24 01:10:43,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:43,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:10:43,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:43,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:10:43,464 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:10:43,484 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:10:43,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 87 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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 01:10:43,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:43,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:10:43,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:43,847 INFO L124 PetriNetUnfolderBase]: 430/761 cut-off events. [2024-11-24 01:10:43,848 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-11-24 01:10:43,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1450 conditions, 761 events. 430/761 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3468 event pairs, 306 based on Foata normal form. 1/582 useless extension candidates. Maximal degree in co-relation 1298. Up to 619 conditions per place. [2024-11-24 01:10:43,862 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 21 selfloop transitions, 4 changer transitions 0/35 dead transitions. [2024-11-24 01:10:43,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 35 transitions, 135 flow [2024-11-24 01:10:43,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:10:43,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:10:43,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 78 transitions. [2024-11-24 01:10:43,882 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47560975609756095 [2024-11-24 01:10:43,884 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 87 flow. Second operand 4 states and 78 transitions. [2024-11-24 01:10:43,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 35 transitions, 135 flow [2024-11-24 01:10:43,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 35 transitions, 126 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 01:10:43,895 INFO L231 Difference]: Finished difference. Result has 39 places, 35 transitions, 84 flow [2024-11-24 01:10:43,898 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=84, PETRI_PLACES=39, PETRI_TRANSITIONS=35} [2024-11-24 01:10:43,905 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, -3 predicate places. [2024-11-24 01:10:43,905 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 35 transitions, 84 flow [2024-11-24 01:10:43,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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 01:10:43,906 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:43,906 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-24 01:10:43,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:10:43,907 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:43,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:43,908 INFO L85 PathProgramCache]: Analyzing trace with hash 12790966, now seen corresponding path program 1 times [2024-11-24 01:10:43,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:43,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483735798] [2024-11-24 01:10:43,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:43,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:43,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:44,053 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 01:10:44,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:44,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483735798] [2024-11-24 01:10:44,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483735798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:44,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:44,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:10:44,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508348016] [2024-11-24 01:10:44,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:44,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:10:44,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:44,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:10:44,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:10:44,068 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:10:44,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 35 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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 01:10:44,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:44,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:10:44,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:44,320 INFO L124 PetriNetUnfolderBase]: 431/765 cut-off events. [2024-11-24 01:10:44,321 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-24 01:10:44,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1437 conditions, 765 events. 431/765 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3481 event pairs, 306 based on Foata normal form. 1/586 useless extension candidates. Maximal degree in co-relation 1409. Up to 624 conditions per place. [2024-11-24 01:10:44,334 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 24 selfloop transitions, 4 changer transitions 0/38 dead transitions. [2024-11-24 01:10:44,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 38 transitions, 152 flow [2024-11-24 01:10:44,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:10:44,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:10:44,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 81 transitions. [2024-11-24 01:10:44,336 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49390243902439024 [2024-11-24 01:10:44,336 INFO L175 Difference]: Start difference. First operand has 39 places, 35 transitions, 84 flow. Second operand 4 states and 81 transitions. [2024-11-24 01:10:44,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 38 transitions, 152 flow [2024-11-24 01:10:44,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 38 transitions, 138 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 01:10:44,339 INFO L231 Difference]: Finished difference. Result has 41 places, 38 transitions, 103 flow [2024-11-24 01:10:44,340 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=36, 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=103, PETRI_PLACES=41, PETRI_TRANSITIONS=38} [2024-11-24 01:10:44,341 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, -1 predicate places. [2024-11-24 01:10:44,341 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 38 transitions, 103 flow [2024-11-24 01:10:44,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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 01:10:44,341 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:44,341 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-24 01:10:44,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:10:44,341 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:44,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:44,342 INFO L85 PathProgramCache]: Analyzing trace with hash -590152195, now seen corresponding path program 1 times [2024-11-24 01:10:44,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:44,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045116630] [2024-11-24 01:10:44,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:44,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:44,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:44,508 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 01:10:44,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:44,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045116630] [2024-11-24 01:10:44,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045116630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:44,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:44,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:10:44,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009261501] [2024-11-24 01:10:44,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:44,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:10:44,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:44,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:10:44,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:10:44,516 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:10:44,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 38 transitions, 103 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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 01:10:44,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:44,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:10:44,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:44,903 INFO L124 PetriNetUnfolderBase]: 865/1456 cut-off events. [2024-11-24 01:10:44,903 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-24 01:10:44,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2771 conditions, 1456 events. 865/1456 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 7118 event pairs, 466 based on Foata normal form. 42/1152 useless extension candidates. Maximal degree in co-relation 2745. Up to 947 conditions per place. [2024-11-24 01:10:44,914 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 54 selfloop transitions, 4 changer transitions 0/67 dead transitions. [2024-11-24 01:10:44,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 67 transitions, 283 flow [2024-11-24 01:10:44,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:10:44,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:10:44,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2024-11-24 01:10:44,921 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6646341463414634 [2024-11-24 01:10:44,921 INFO L175 Difference]: Start difference. First operand has 41 places, 38 transitions, 103 flow. Second operand 4 states and 109 transitions. [2024-11-24 01:10:44,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 67 transitions, 283 flow [2024-11-24 01:10:44,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 67 transitions, 280 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:10:44,925 INFO L231 Difference]: Finished difference. Result has 45 places, 41 transitions, 129 flow [2024-11-24 01:10:44,925 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=129, PETRI_PLACES=45, PETRI_TRANSITIONS=41} [2024-11-24 01:10:44,927 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 3 predicate places. [2024-11-24 01:10:44,927 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 41 transitions, 129 flow [2024-11-24 01:10:44,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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 01:10:44,928 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:44,928 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-24 01:10:44,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:10:44,928 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:44,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:44,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1196023328, now seen corresponding path program 1 times [2024-11-24 01:10:44,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:44,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836242418] [2024-11-24 01:10:44,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:44,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:44,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:45,080 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 01:10:45,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:45,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836242418] [2024-11-24 01:10:45,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836242418] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:10:45,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719246357] [2024-11-24 01:10:45,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:45,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:10:45,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:10:45,084 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:10:45,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:10:45,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:45,169 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:10:45,173 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:10:45,215 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 01:10:45,216 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:10:45,273 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 01:10:45,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719246357] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:10:45,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:10:45,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-24 01:10:45,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734695868] [2024-11-24 01:10:45,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:10:45,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:10:45,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:45,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:10:45,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:10:45,289 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:10:45,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 41 transitions, 129 flow. Second operand has 10 states, 10 states have (on average 14.0) internal successors, (140), 10 states have internal predecessors, (140), 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 01:10:45,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:45,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:10:45,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:45,560 INFO L124 PetriNetUnfolderBase]: 672/1194 cut-off events. [2024-11-24 01:10:45,560 INFO L125 PetriNetUnfolderBase]: For 425/465 co-relation queries the response was YES. [2024-11-24 01:10:45,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2678 conditions, 1194 events. 672/1194 cut-off events. For 425/465 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 6178 event pairs, 466 based on Foata normal form. 0/953 useless extension candidates. Maximal degree in co-relation 2620. Up to 949 conditions per place. [2024-11-24 01:10:45,568 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 27 selfloop transitions, 13 changer transitions 0/50 dead transitions. [2024-11-24 01:10:45,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 50 transitions, 245 flow [2024-11-24 01:10:45,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:10:45,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 01:10:45,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 170 transitions. [2024-11-24 01:10:45,571 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4146341463414634 [2024-11-24 01:10:45,572 INFO L175 Difference]: Start difference. First operand has 45 places, 41 transitions, 129 flow. Second operand 10 states and 170 transitions. [2024-11-24 01:10:45,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 50 transitions, 245 flow [2024-11-24 01:10:45,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 50 transitions, 242 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:10:45,577 INFO L231 Difference]: Finished difference. Result has 56 places, 50 transitions, 206 flow [2024-11-24 01:10:45,577 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=206, PETRI_PLACES=56, PETRI_TRANSITIONS=50} [2024-11-24 01:10:45,578 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 14 predicate places. [2024-11-24 01:10:45,579 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 50 transitions, 206 flow [2024-11-24 01:10:45,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.0) internal successors, (140), 10 states have internal predecessors, (140), 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 01:10:45,579 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:45,579 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:10:45,589 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 01:10:45,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:10:45,783 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:45,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:45,784 INFO L85 PathProgramCache]: Analyzing trace with hash -211820611, now seen corresponding path program 1 times [2024-11-24 01:10:45,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:45,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886523383] [2024-11-24 01:10:45,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:45,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:45,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:45,868 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 01:10:45,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:45,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886523383] [2024-11-24 01:10:45,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886523383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:45,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:45,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:10:45,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144681372] [2024-11-24 01:10:45,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:45,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:10:45,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:45,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:10:45,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:10:45,874 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:10:45,874 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 50 transitions, 206 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 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 01:10:45,874 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:45,874 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:10:45,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:46,234 INFO L124 PetriNetUnfolderBase]: 1384/2224 cut-off events. [2024-11-24 01:10:46,234 INFO L125 PetriNetUnfolderBase]: For 694/766 co-relation queries the response was YES. [2024-11-24 01:10:46,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4996 conditions, 2224 events. 1384/2224 cut-off events. For 694/766 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 11378 event pairs, 724 based on Foata normal form. 64/1871 useless extension candidates. Maximal degree in co-relation 4958. Up to 1472 conditions per place. [2024-11-24 01:10:46,251 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 70 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2024-11-24 01:10:46,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 83 transitions, 458 flow [2024-11-24 01:10:46,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:10:46,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:10:46,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2024-11-24 01:10:46,252 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6524390243902439 [2024-11-24 01:10:46,252 INFO L175 Difference]: Start difference. First operand has 56 places, 50 transitions, 206 flow. Second operand 4 states and 107 transitions. [2024-11-24 01:10:46,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 83 transitions, 458 flow [2024-11-24 01:10:46,255 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 83 transitions, 428 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-11-24 01:10:46,256 INFO L231 Difference]: Finished difference. Result has 58 places, 53 transitions, 205 flow [2024-11-24 01:10:46,256 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=205, PETRI_PLACES=58, PETRI_TRANSITIONS=53} [2024-11-24 01:10:46,257 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 16 predicate places. [2024-11-24 01:10:46,257 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 53 transitions, 205 flow [2024-11-24 01:10:46,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 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 01:10:46,257 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:46,257 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:10:46,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:10:46,258 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:46,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:46,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1922471884, now seen corresponding path program 1 times [2024-11-24 01:10:46,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:46,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793314570] [2024-11-24 01:10:46,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:46,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:46,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:46,369 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:10:46,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:46,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793314570] [2024-11-24 01:10:46,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793314570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:46,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:46,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:10:46,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21166166] [2024-11-24 01:10:46,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:46,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:10:46,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:46,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:10:46,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:10:46,373 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2024-11-24 01:10:46,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 53 transitions, 205 flow. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 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 01:10:46,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:46,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2024-11-24 01:10:46,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:46,826 INFO L124 PetriNetUnfolderBase]: 1522/2754 cut-off events. [2024-11-24 01:10:46,827 INFO L125 PetriNetUnfolderBase]: For 1481/1499 co-relation queries the response was YES. [2024-11-24 01:10:46,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6882 conditions, 2754 events. 1522/2754 cut-off events. For 1481/1499 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 16622 event pairs, 952 based on Foata normal form. 62/2447 useless extension candidates. Maximal degree in co-relation 6846. Up to 1469 conditions per place. [2024-11-24 01:10:46,851 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 74 selfloop transitions, 5 changer transitions 0/90 dead transitions. [2024-11-24 01:10:46,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 90 transitions, 488 flow [2024-11-24 01:10:46,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:10:46,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:10:46,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2024-11-24 01:10:46,853 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6536585365853659 [2024-11-24 01:10:46,853 INFO L175 Difference]: Start difference. First operand has 58 places, 53 transitions, 205 flow. Second operand 5 states and 134 transitions. [2024-11-24 01:10:46,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 90 transitions, 488 flow [2024-11-24 01:10:46,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 90 transitions, 479 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:10:46,867 INFO L231 Difference]: Finished difference. Result has 63 places, 55 transitions, 231 flow [2024-11-24 01:10:46,868 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=231, PETRI_PLACES=63, PETRI_TRANSITIONS=55} [2024-11-24 01:10:46,869 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 21 predicate places. [2024-11-24 01:10:46,870 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 55 transitions, 231 flow [2024-11-24 01:10:46,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 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 01:10:46,871 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:46,871 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:10:46,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:10:46,871 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:46,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:46,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1704945461, now seen corresponding path program 1 times [2024-11-24 01:10:46,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:46,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047749190] [2024-11-24 01:10:46,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:46,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:46,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:47,010 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 01:10:47,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:47,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047749190] [2024-11-24 01:10:47,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047749190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:47,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:47,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:10:47,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100683436] [2024-11-24 01:10:47,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:47,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:10:47,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:47,012 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:10:47,012 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:10:47,019 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:10:47,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 55 transitions, 231 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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 01:10:47,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:47,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:10:47,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:47,610 INFO L124 PetriNetUnfolderBase]: 1838/3004 cut-off events. [2024-11-24 01:10:47,611 INFO L125 PetriNetUnfolderBase]: For 2871/2975 co-relation queries the response was YES. [2024-11-24 01:10:47,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8125 conditions, 3004 events. 1838/3004 cut-off events. For 2871/2975 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 16495 event pairs, 572 based on Foata normal form. 122/2673 useless extension candidates. Maximal degree in co-relation 8087. Up to 1139 conditions per place. [2024-11-24 01:10:47,636 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 74 selfloop transitions, 9 changer transitions 0/92 dead transitions. [2024-11-24 01:10:47,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 92 transitions, 575 flow [2024-11-24 01:10:47,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:10:47,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:10:47,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 113 transitions. [2024-11-24 01:10:47,639 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.551219512195122 [2024-11-24 01:10:47,639 INFO L175 Difference]: Start difference. First operand has 63 places, 55 transitions, 231 flow. Second operand 5 states and 113 transitions. [2024-11-24 01:10:47,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 92 transitions, 575 flow [2024-11-24 01:10:47,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 92 transitions, 570 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:10:47,646 INFO L231 Difference]: Finished difference. Result has 64 places, 54 transitions, 242 flow [2024-11-24 01:10:47,646 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=242, PETRI_PLACES=64, PETRI_TRANSITIONS=54} [2024-11-24 01:10:47,647 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 22 predicate places. [2024-11-24 01:10:47,647 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 54 transitions, 242 flow [2024-11-24 01:10:47,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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 01:10:47,647 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:47,647 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:10:47,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:10:47,648 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:47,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:47,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1313701295, now seen corresponding path program 1 times [2024-11-24 01:10:47,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:47,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889030739] [2024-11-24 01:10:47,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:47,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:47,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:47,798 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 01:10:47,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:47,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889030739] [2024-11-24 01:10:47,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889030739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:47,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:47,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:10:47,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56992463] [2024-11-24 01:10:47,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:47,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:10:47,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:47,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:10:47,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:10:47,812 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:10:47,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 54 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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 01:10:47,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:47,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:10:47,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:48,337 INFO L124 PetriNetUnfolderBase]: 1740/2965 cut-off events. [2024-11-24 01:10:48,337 INFO L125 PetriNetUnfolderBase]: For 2973/3018 co-relation queries the response was YES. [2024-11-24 01:10:48,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8392 conditions, 2965 events. 1740/2965 cut-off events. For 2973/3018 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 16527 event pairs, 1160 based on Foata normal form. 43/2693 useless extension candidates. Maximal degree in co-relation 8353. Up to 1766 conditions per place. [2024-11-24 01:10:48,375 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 65 selfloop transitions, 5 changer transitions 6/85 dead transitions. [2024-11-24 01:10:48,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 85 transitions, 516 flow [2024-11-24 01:10:48,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:10:48,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:10:48,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2024-11-24 01:10:48,377 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5902439024390244 [2024-11-24 01:10:48,377 INFO L175 Difference]: Start difference. First operand has 64 places, 54 transitions, 242 flow. Second operand 5 states and 121 transitions. [2024-11-24 01:10:48,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 85 transitions, 516 flow [2024-11-24 01:10:48,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 85 transitions, 490 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-24 01:10:48,385 INFO L231 Difference]: Finished difference. Result has 66 places, 56 transitions, 249 flow [2024-11-24 01:10:48,386 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=249, PETRI_PLACES=66, PETRI_TRANSITIONS=56} [2024-11-24 01:10:48,386 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 24 predicate places. [2024-11-24 01:10:48,386 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 56 transitions, 249 flow [2024-11-24 01:10:48,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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 01:10:48,387 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:48,387 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:10:48,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:10:48,387 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:48,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:48,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1040430693, now seen corresponding path program 1 times [2024-11-24 01:10:48,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:48,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303391681] [2024-11-24 01:10:48,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:48,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:48,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:48,540 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:10:48,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:48,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303391681] [2024-11-24 01:10:48,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303391681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:48,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:48,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:10:48,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428796592] [2024-11-24 01:10:48,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:48,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:10:48,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:48,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:10:48,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:10:48,544 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2024-11-24 01:10:48,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 56 transitions, 249 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 01:10:48,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:48,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2024-11-24 01:10:48,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:49,036 INFO L124 PetriNetUnfolderBase]: 1244/2200 cut-off events. [2024-11-24 01:10:49,036 INFO L125 PetriNetUnfolderBase]: For 2056/2072 co-relation queries the response was YES. [2024-11-24 01:10:49,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6058 conditions, 2200 events. 1244/2200 cut-off events. For 2056/2072 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 12289 event pairs, 824 based on Foata normal form. 34/2095 useless extension candidates. Maximal degree in co-relation 6018. Up to 1469 conditions per place. [2024-11-24 01:10:49,061 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 39 selfloop transitions, 2 changer transitions 27/78 dead transitions. [2024-11-24 01:10:49,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 78 transitions, 462 flow [2024-11-24 01:10:49,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:10:49,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:10:49,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2024-11-24 01:10:49,063 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6292682926829268 [2024-11-24 01:10:49,063 INFO L175 Difference]: Start difference. First operand has 66 places, 56 transitions, 249 flow. Second operand 5 states and 129 transitions. [2024-11-24 01:10:49,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 78 transitions, 462 flow [2024-11-24 01:10:49,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 78 transitions, 457 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:10:49,073 INFO L231 Difference]: Finished difference. Result has 70 places, 51 transitions, 218 flow [2024-11-24 01:10:49,073 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=218, PETRI_PLACES=70, PETRI_TRANSITIONS=51} [2024-11-24 01:10:49,075 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 28 predicate places. [2024-11-24 01:10:49,076 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 51 transitions, 218 flow [2024-11-24 01:10:49,076 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 01:10:49,076 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:49,076 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:10:49,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:10:49,077 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:49,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:49,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1471356234, now seen corresponding path program 1 times [2024-11-24 01:10:49,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:49,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777369297] [2024-11-24 01:10:49,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:49,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:49,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:49,207 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:10:49,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:49,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777369297] [2024-11-24 01:10:49,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777369297] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:10:49,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855456780] [2024-11-24 01:10:49,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:49,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:10:49,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:10:49,210 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:10:49,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:10:49,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:49,307 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:10:49,308 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:10:49,341 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:10:49,341 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:10:49,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855456780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:49,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:10:49,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-24 01:10:49,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201227366] [2024-11-24 01:10:49,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:49,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:10:49,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:49,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:10:49,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:10:49,353 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:10:49,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 51 transitions, 218 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 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 01:10:49,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:49,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:10:49,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:49,771 INFO L124 PetriNetUnfolderBase]: 1215/1924 cut-off events. [2024-11-24 01:10:49,771 INFO L125 PetriNetUnfolderBase]: For 1639/1749 co-relation queries the response was YES. [2024-11-24 01:10:49,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5548 conditions, 1924 events. 1215/1924 cut-off events. For 1639/1749 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 9393 event pairs, 228 based on Foata normal form. 62/1783 useless extension candidates. Maximal degree in co-relation 5517. Up to 537 conditions per place. [2024-11-24 01:10:49,787 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 99 selfloop transitions, 7 changer transitions 0/114 dead transitions. [2024-11-24 01:10:49,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 114 transitions, 670 flow [2024-11-24 01:10:49,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:10:49,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:10:49,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 159 transitions. [2024-11-24 01:10:49,789 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6463414634146342 [2024-11-24 01:10:49,789 INFO L175 Difference]: Start difference. First operand has 70 places, 51 transitions, 218 flow. Second operand 6 states and 159 transitions. [2024-11-24 01:10:49,789 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 114 transitions, 670 flow [2024-11-24 01:10:49,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 114 transitions, 608 flow, removed 29 selfloop flow, removed 8 redundant places. [2024-11-24 01:10:49,797 INFO L231 Difference]: Finished difference. Result has 60 places, 50 transitions, 206 flow [2024-11-24 01:10:49,797 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=206, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2024-11-24 01:10:49,798 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 18 predicate places. [2024-11-24 01:10:49,799 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 206 flow [2024-11-24 01:10:49,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 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 01:10:49,799 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:49,799 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:10:49,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:10:50,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 01:10:50,000 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:50,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:50,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1632596572, now seen corresponding path program 1 times [2024-11-24 01:10:50,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:50,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141774698] [2024-11-24 01:10:50,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:50,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:50,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:50,105 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:10:50,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:50,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141774698] [2024-11-24 01:10:50,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141774698] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:10:50,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390501650] [2024-11-24 01:10:50,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:50,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:10:50,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:10:50,107 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:10:50,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:10:50,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:50,187 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:10:50,188 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:10:50,235 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:10:50,235 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:10:50,301 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:10:50,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390501650] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:10:50,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:10:50,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-24 01:10:50,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162162661] [2024-11-24 01:10:50,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:10:50,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 01:10:50,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:50,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 01:10:50,305 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-24 01:10:50,337 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:10:50,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 206 flow. Second operand has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 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 01:10:50,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:50,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:10:50,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:51,075 INFO L124 PetriNetUnfolderBase]: 2337/3657 cut-off events. [2024-11-24 01:10:51,075 INFO L125 PetriNetUnfolderBase]: For 2605/2765 co-relation queries the response was YES. [2024-11-24 01:10:51,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10285 conditions, 3657 events. 2337/3657 cut-off events. For 2605/2765 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 17746 event pairs, 600 based on Foata normal form. 186/3291 useless extension candidates. Maximal degree in co-relation 10253. Up to 1439 conditions per place. [2024-11-24 01:10:51,106 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 166 selfloop transitions, 13 changer transitions 0/187 dead transitions. [2024-11-24 01:10:51,106 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 187 transitions, 1026 flow [2024-11-24 01:10:51,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:10:51,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 01:10:51,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 274 transitions. [2024-11-24 01:10:51,108 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6682926829268293 [2024-11-24 01:10:51,108 INFO L175 Difference]: Start difference. First operand has 60 places, 50 transitions, 206 flow. Second operand 10 states and 274 transitions. [2024-11-24 01:10:51,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 187 transitions, 1026 flow [2024-11-24 01:10:51,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 187 transitions, 980 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-24 01:10:51,116 INFO L231 Difference]: Finished difference. Result has 67 places, 59 transitions, 258 flow [2024-11-24 01:10:51,116 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=258, PETRI_PLACES=67, PETRI_TRANSITIONS=59} [2024-11-24 01:10:51,117 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 25 predicate places. [2024-11-24 01:10:51,117 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 59 transitions, 258 flow [2024-11-24 01:10:51,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 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 01:10:51,117 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:51,117 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:10:51,129 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 01:10:51,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-24 01:10:51,321 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:51,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:51,322 INFO L85 PathProgramCache]: Analyzing trace with hash 274942439, now seen corresponding path program 1 times [2024-11-24 01:10:51,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:51,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722927911] [2024-11-24 01:10:51,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:51,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:51,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:51,521 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:51,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:51,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722927911] [2024-11-24 01:10:51,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722927911] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:10:51,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114394100] [2024-11-24 01:10:51,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:51,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:10:51,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:10:51,523 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:10:51,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:10:51,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:51,603 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 01:10:51,605 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:10:51,824 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:51,825 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:10:52,023 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:52,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114394100] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:10:52,024 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:10:52,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 17 [2024-11-24 01:10:52,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005293903] [2024-11-24 01:10:52,025 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:10:52,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-24 01:10:52,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:52,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-24 01:10:52,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2024-11-24 01:10:52,088 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2024-11-24 01:10:52,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 59 transitions, 258 flow. Second operand has 19 states, 19 states have (on average 12.894736842105264) internal successors, (245), 19 states have internal predecessors, (245), 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 01:10:52,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:52,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2024-11-24 01:10:52,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:54,151 INFO L124 PetriNetUnfolderBase]: 8468/13279 cut-off events. [2024-11-24 01:10:54,151 INFO L125 PetriNetUnfolderBase]: For 14174/14653 co-relation queries the response was YES. [2024-11-24 01:10:54,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36860 conditions, 13279 events. 8468/13279 cut-off events. For 14174/14653 co-relation queries the response was YES. Maximal size of possible extension queue 380. Compared 82750 event pairs, 4404 based on Foata normal form. 0/11659 useless extension candidates. Maximal degree in co-relation 36825. Up to 3698 conditions per place. [2024-11-24 01:10:54,283 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 207 selfloop transitions, 20 changer transitions 3/237 dead transitions. [2024-11-24 01:10:54,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 237 transitions, 1538 flow [2024-11-24 01:10:54,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 01:10:54,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-24 01:10:54,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 266 transitions. [2024-11-24 01:10:54,286 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49906191369606 [2024-11-24 01:10:54,286 INFO L175 Difference]: Start difference. First operand has 67 places, 59 transitions, 258 flow. Second operand 13 states and 266 transitions. [2024-11-24 01:10:54,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 237 transitions, 1538 flow [2024-11-24 01:10:54,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 237 transitions, 1461 flow, removed 21 selfloop flow, removed 2 redundant places. [2024-11-24 01:10:54,459 INFO L231 Difference]: Finished difference. Result has 81 places, 67 transitions, 332 flow [2024-11-24 01:10:54,460 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=332, PETRI_PLACES=81, PETRI_TRANSITIONS=67} [2024-11-24 01:10:54,463 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 39 predicate places. [2024-11-24 01:10:54,464 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 67 transitions, 332 flow [2024-11-24 01:10:54,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 12.894736842105264) internal successors, (245), 19 states have internal predecessors, (245), 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 01:10:54,464 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:54,464 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:10:54,476 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:10:54,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 01:10:54,669 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:54,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:54,670 INFO L85 PathProgramCache]: Analyzing trace with hash 548213041, now seen corresponding path program 1 times [2024-11-24 01:10:54,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:54,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047711482] [2024-11-24 01:10:54,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:54,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:54,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:54,803 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:10:54,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:54,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047711482] [2024-11-24 01:10:54,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047711482] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:10:54,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [901887931] [2024-11-24 01:10:54,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:54,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:10:54,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:10:54,806 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:10:54,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:10:54,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:54,903 INFO L256 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-24 01:10:54,905 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:10:55,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:55,141 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:10:55,342 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:55,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [901887931] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:10:55,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:10:55,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 20 [2024-11-24 01:10:55,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263224822] [2024-11-24 01:10:55,343 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:10:55,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-24 01:10:55,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:55,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-24 01:10:55,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2024-11-24 01:10:55,447 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2024-11-24 01:10:55,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 67 transitions, 332 flow. Second operand has 20 states, 20 states have (on average 12.75) internal successors, (255), 20 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:55,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:55,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2024-11-24 01:10:55,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:57,970 INFO L124 PetriNetUnfolderBase]: 8503/12873 cut-off events. [2024-11-24 01:10:57,970 INFO L125 PetriNetUnfolderBase]: For 14384/15114 co-relation queries the response was YES. [2024-11-24 01:10:58,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39836 conditions, 12873 events. 8503/12873 cut-off events. For 14384/15114 co-relation queries the response was YES. Maximal size of possible extension queue 352. Compared 76875 event pairs, 1464 based on Foata normal form. 298/11922 useless extension candidates. Maximal degree in co-relation 39792. Up to 2270 conditions per place. [2024-11-24 01:10:58,092 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 254 selfloop transitions, 23 changer transitions 25/308 dead transitions. [2024-11-24 01:10:58,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 308 transitions, 2059 flow [2024-11-24 01:10:58,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 01:10:58,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-24 01:10:58,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 319 transitions. [2024-11-24 01:10:58,096 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5186991869918699 [2024-11-24 01:10:58,097 INFO L175 Difference]: Start difference. First operand has 81 places, 67 transitions, 332 flow. Second operand 15 states and 319 transitions. [2024-11-24 01:10:58,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 308 transitions, 2059 flow [2024-11-24 01:10:58,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 308 transitions, 2050 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-24 01:10:58,234 INFO L231 Difference]: Finished difference. Result has 90 places, 71 transitions, 387 flow [2024-11-24 01:10:58,234 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=387, PETRI_PLACES=90, PETRI_TRANSITIONS=71} [2024-11-24 01:10:58,235 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 48 predicate places. [2024-11-24 01:10:58,236 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 71 transitions, 387 flow [2024-11-24 01:10:58,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 12.75) internal successors, (255), 20 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:58,236 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:58,237 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-24 01:10:58,251 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 01:10:58,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 01:10:58,442 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:10:58,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:58,443 INFO L85 PathProgramCache]: Analyzing trace with hash 125848630, now seen corresponding path program 2 times [2024-11-24 01:10:58,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:58,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456188529] [2024-11-24 01:10:58,444 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:10:58,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:58,472 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:10:58,473 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:10:58,539 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 01:10:58,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:58,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456188529] [2024-11-24 01:10:58,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456188529] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:10:58,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977243393] [2024-11-24 01:10:58,540 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:10:58,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:10:58,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:10:58,542 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:10:58,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 01:10:58,621 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:10:58,621 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:10:58,622 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 01:10:58,624 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:10:58,664 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 01:10:58,664 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:10:58,700 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 01:10:58,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977243393] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:10:58,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:10:58,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-24 01:10:58,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255719377] [2024-11-24 01:10:58,701 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:10:58,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:10:58,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:58,703 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:10:58,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:10:58,710 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:10:58,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 71 transitions, 387 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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 01:10:58,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:58,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:10:58,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:11:00,039 INFO L124 PetriNetUnfolderBase]: 7666/12463 cut-off events. [2024-11-24 01:11:00,040 INFO L125 PetriNetUnfolderBase]: For 19596/19690 co-relation queries the response was YES. [2024-11-24 01:11:00,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40828 conditions, 12463 events. 7666/12463 cut-off events. For 19596/19690 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 80618 event pairs, 5465 based on Foata normal form. 1/11574 useless extension candidates. Maximal degree in co-relation 40788. Up to 10471 conditions per place. [2024-11-24 01:11:00,277 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 48 selfloop transitions, 15 changer transitions 0/70 dead transitions. [2024-11-24 01:11:00,277 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 70 transitions, 503 flow [2024-11-24 01:11:00,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:11:00,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:11:00,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 77 transitions. [2024-11-24 01:11:00,280 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4695121951219512 [2024-11-24 01:11:00,280 INFO L175 Difference]: Start difference. First operand has 90 places, 71 transitions, 387 flow. Second operand 4 states and 77 transitions. [2024-11-24 01:11:00,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 70 transitions, 503 flow [2024-11-24 01:11:00,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 70 transitions, 445 flow, removed 4 selfloop flow, removed 12 redundant places. [2024-11-24 01:11:00,376 INFO L231 Difference]: Finished difference. Result has 80 places, 70 transitions, 349 flow [2024-11-24 01:11:00,376 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=349, PETRI_PLACES=80, PETRI_TRANSITIONS=70} [2024-11-24 01:11:00,377 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 38 predicate places. [2024-11-24 01:11:00,378 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 70 transitions, 349 flow [2024-11-24 01:11:00,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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 01:11:00,379 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:11:00,379 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:11:00,389 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 01:11:00,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-24 01:11:00,580 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:11:00,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:11:00,581 INFO L85 PathProgramCache]: Analyzing trace with hash 2016158522, now seen corresponding path program 1 times [2024-11-24 01:11:00,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:11:00,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943888591] [2024-11-24 01:11:00,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:11:00,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:11:00,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:11:00,682 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 01:11:00,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:11:00,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943888591] [2024-11-24 01:11:00,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943888591] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:11:00,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108063873] [2024-11-24 01:11:00,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:11:00,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:11:00,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:11:00,687 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:11:00,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 01:11:00,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:11:00,767 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:11:00,768 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:11:00,801 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 01:11:00,801 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:11:00,846 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 01:11:00,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108063873] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:11:00,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:11:00,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-24 01:11:00,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744023691] [2024-11-24 01:11:00,846 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:11:00,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 01:11:00,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:11:00,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 01:11:00,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-24 01:11:00,862 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:11:00,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 70 transitions, 349 flow. Second operand has 12 states, 12 states have (on average 14.666666666666666) internal successors, (176), 12 states have internal predecessors, (176), 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 01:11:00,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:11:00,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:11:00,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:11:03,004 INFO L124 PetriNetUnfolderBase]: 14419/21862 cut-off events. [2024-11-24 01:11:03,005 INFO L125 PetriNetUnfolderBase]: For 26728/28004 co-relation queries the response was YES. [2024-11-24 01:11:03,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65530 conditions, 21862 events. 14419/21862 cut-off events. For 26728/28004 co-relation queries the response was YES. Maximal size of possible extension queue 461. Compared 135254 event pairs, 4040 based on Foata normal form. 894/20464 useless extension candidates. Maximal degree in co-relation 59999. Up to 8861 conditions per place. [2024-11-24 01:11:03,123 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 291 selfloop transitions, 18 changer transitions 0/315 dead transitions. [2024-11-24 01:11:03,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 315 transitions, 2130 flow [2024-11-24 01:11:03,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:11:03,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 01:11:03,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 266 transitions. [2024-11-24 01:11:03,125 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6487804878048781 [2024-11-24 01:11:03,125 INFO L175 Difference]: Start difference. First operand has 80 places, 70 transitions, 349 flow. Second operand 10 states and 266 transitions. [2024-11-24 01:11:03,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 315 transitions, 2130 flow [2024-11-24 01:11:03,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 315 transitions, 2100 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 01:11:03,254 INFO L231 Difference]: Finished difference. Result has 89 places, 79 transitions, 406 flow [2024-11-24 01:11:03,255 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=406, PETRI_PLACES=89, PETRI_TRANSITIONS=79} [2024-11-24 01:11:03,255 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 47 predicate places. [2024-11-24 01:11:03,255 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 79 transitions, 406 flow [2024-11-24 01:11:03,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.666666666666666) internal successors, (176), 12 states have internal predecessors, (176), 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 01:11:03,255 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:11:03,255 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:11:03,263 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 01:11:03,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-24 01:11:03,456 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:11:03,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:11:03,457 INFO L85 PathProgramCache]: Analyzing trace with hash -535588441, now seen corresponding path program 2 times [2024-11-24 01:11:03,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:11:03,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57364116] [2024-11-24 01:11:03,457 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:11:03,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:11:03,479 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:11:03,479 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:11:03,700 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:11:03,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:11:03,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57364116] [2024-11-24 01:11:03,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57364116] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:11:03,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:11:03,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:11:03,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671948590] [2024-11-24 01:11:03,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:11:03,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:11:03,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:11:03,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:11:03,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:11:03,708 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:11:03,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 79 transitions, 406 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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 01:11:03,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:11:03,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:11:03,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:11:05,668 INFO L124 PetriNetUnfolderBase]: 13582/21148 cut-off events. [2024-11-24 01:11:05,668 INFO L125 PetriNetUnfolderBase]: For 33896/33950 co-relation queries the response was YES. [2024-11-24 01:11:05,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69461 conditions, 21148 events. 13582/21148 cut-off events. For 33896/33950 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 135906 event pairs, 6770 based on Foata normal form. 0/19813 useless extension candidates. Maximal degree in co-relation 64525. Up to 13766 conditions per place. [2024-11-24 01:11:05,815 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 103 selfloop transitions, 7 changer transitions 2/118 dead transitions. [2024-11-24 01:11:05,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 118 transitions, 834 flow [2024-11-24 01:11:05,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:11:05,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:11:05,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2024-11-24 01:11:05,816 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5365853658536586 [2024-11-24 01:11:05,816 INFO L175 Difference]: Start difference. First operand has 89 places, 79 transitions, 406 flow. Second operand 4 states and 88 transitions. [2024-11-24 01:11:05,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 118 transitions, 834 flow [2024-11-24 01:11:06,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 118 transitions, 802 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-24 01:11:06,016 INFO L231 Difference]: Finished difference. Result has 89 places, 77 transitions, 395 flow [2024-11-24 01:11:06,016 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=384, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=395, PETRI_PLACES=89, PETRI_TRANSITIONS=77} [2024-11-24 01:11:06,017 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 47 predicate places. [2024-11-24 01:11:06,017 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 77 transitions, 395 flow [2024-11-24 01:11:06,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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 01:11:06,017 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:11:06,017 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:11:06,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 01:11:06,017 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:11:06,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:11:06,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1946825639, now seen corresponding path program 2 times [2024-11-24 01:11:06,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:11:06,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253468475] [2024-11-24 01:11:06,018 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:11:06,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:11:06,036 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:11:06,037 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:11:06,075 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 01:11:06,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:11:06,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253468475] [2024-11-24 01:11:06,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253468475] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:11:06,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238424618] [2024-11-24 01:11:06,076 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:11:06,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:11:06,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:11:06,079 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:11:06,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 01:11:06,156 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:11:06,156 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:11:06,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 01:11:06,159 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:11:06,202 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 01:11:06,202 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:11:06,251 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 01:11:06,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238424618] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:11:06,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:11:06,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-24 01:11:06,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900352776] [2024-11-24 01:11:06,253 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:11:06,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:11:06,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:11:06,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:11:06,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:11:06,259 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:11:06,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 77 transitions, 395 flow. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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 01:11:06,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:11:06,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:11:06,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:11:08,288 INFO L124 PetriNetUnfolderBase]: 13556/21201 cut-off events. [2024-11-24 01:11:08,288 INFO L125 PetriNetUnfolderBase]: For 39270/39270 co-relation queries the response was YES. [2024-11-24 01:11:08,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68797 conditions, 21201 events. 13556/21201 cut-off events. For 39270/39270 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 135659 event pairs, 5378 based on Foata normal form. 368/20894 useless extension candidates. Maximal degree in co-relation 63062. Up to 11405 conditions per place. [2024-11-24 01:11:08,396 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 69 selfloop transitions, 11 changer transitions 29/114 dead transitions. [2024-11-24 01:11:08,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 114 transitions, 800 flow [2024-11-24 01:11:08,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:11:08,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:11:08,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2024-11-24 01:11:08,398 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5426829268292683 [2024-11-24 01:11:08,398 INFO L175 Difference]: Start difference. First operand has 89 places, 77 transitions, 395 flow. Second operand 4 states and 89 transitions. [2024-11-24 01:11:08,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 114 transitions, 800 flow [2024-11-24 01:11:08,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 114 transitions, 764 flow, removed 1 selfloop flow, removed 7 redundant places. [2024-11-24 01:11:08,539 INFO L231 Difference]: Finished difference. Result has 83 places, 61 transitions, 309 flow [2024-11-24 01:11:08,540 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=309, PETRI_PLACES=83, PETRI_TRANSITIONS=61} [2024-11-24 01:11:08,540 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 41 predicate places. [2024-11-24 01:11:08,540 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 61 transitions, 309 flow [2024-11-24 01:11:08,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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 01:11:08,540 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:11:08,540 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:11:08,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-24 01:11:08,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-24 01:11:08,741 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-24 01:11:08,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:11:08,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1517896536, now seen corresponding path program 2 times [2024-11-24 01:11:08,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:11:08,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314825255] [2024-11-24 01:11:08,742 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:11:08,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:11:08,755 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:11:08,755 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:11:08,790 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-24 01:11:08,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:11:08,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314825255] [2024-11-24 01:11:08,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314825255] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:11:08,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452075920] [2024-11-24 01:11:08,791 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:11:08,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:11:08,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:11:08,793 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:11:08,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 01:11:08,879 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:11:08,880 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:11:08,881 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:11:08,882 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:11:09,007 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-24 01:11:09,007 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:11:09,072 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-24 01:11:09,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452075920] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:11:09,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:11:09,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 3, 3] total 4 [2024-11-24 01:11:09,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178493563] [2024-11-24 01:11:09,073 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:11:09,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:11:09,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:11:09,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:11:09,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:11:09,083 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-24 01:11:09,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 61 transitions, 309 flow. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 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 01:11:09,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:11:09,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-24 01:11:09,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:11:10,393 INFO L124 PetriNetUnfolderBase]: 9275/14690 cut-off events. [2024-11-24 01:11:10,393 INFO L125 PetriNetUnfolderBase]: For 27209/27209 co-relation queries the response was YES. [2024-11-24 01:11:10,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46833 conditions, 14690 events. 9275/14690 cut-off events. For 27209/27209 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 92565 event pairs, 3600 based on Foata normal form. 298/14434 useless extension candidates. Maximal degree in co-relation 44617. Up to 6927 conditions per place. [2024-11-24 01:11:10,445 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 0 selfloop transitions, 0 changer transitions 88/88 dead transitions. [2024-11-24 01:11:10,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 88 transitions, 610 flow [2024-11-24 01:11:10,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:11:10,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:11:10,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 100 transitions. [2024-11-24 01:11:10,446 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4878048780487805 [2024-11-24 01:11:10,446 INFO L175 Difference]: Start difference. First operand has 83 places, 61 transitions, 309 flow. Second operand 5 states and 100 transitions. [2024-11-24 01:11:10,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 88 transitions, 610 flow [2024-11-24 01:11:10,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 88 transitions, 546 flow, removed 7 selfloop flow, removed 9 redundant places. [2024-11-24 01:11:10,542 INFO L231 Difference]: Finished difference. Result has 68 places, 0 transitions, 0 flow [2024-11-24 01:11:10,542 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=68, PETRI_TRANSITIONS=0} [2024-11-24 01:11:10,542 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 26 predicate places. [2024-11-24 01:11:10,542 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 0 transitions, 0 flow [2024-11-24 01:11:10,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 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 01:11:10,545 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 17 remaining) [2024-11-24 01:11:10,546 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 17 remaining) [2024-11-24 01:11:10,546 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 17 remaining) [2024-11-24 01:11:10,546 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 17 remaining) [2024-11-24 01:11:10,546 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 17 remaining) [2024-11-24 01:11:10,546 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 17 remaining) [2024-11-24 01:11:10,546 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 17 remaining) [2024-11-24 01:11:10,546 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 17 remaining) [2024-11-24 01:11:10,546 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 17 remaining) [2024-11-24 01:11:10,546 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 17 remaining) [2024-11-24 01:11:10,546 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 17 remaining) [2024-11-24 01:11:10,547 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 17 remaining) [2024-11-24 01:11:10,547 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 17 remaining) [2024-11-24 01:11:10,547 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 17 remaining) [2024-11-24 01:11:10,547 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 17 remaining) [2024-11-24 01:11:10,547 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 17 remaining) [2024-11-24 01:11:10,547 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 17 remaining) [2024-11-24 01:11:10,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-24 01:11:10,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-24 01:11:10,748 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:11:10,754 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-24 01:11:10,754 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 01:11:10,760 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 01:11:10 BasicIcfg [2024-11-24 01:11:10,760 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 01:11:10,761 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 01:11:10,761 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 01:11:10,761 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 01:11:10,762 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:10:42" (3/4) ... [2024-11-24 01:11:10,764 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 01:11:10,767 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-24 01:11:10,767 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-24 01:11:10,767 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-11-24 01:11:10,773 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 88 nodes and edges [2024-11-24 01:11:10,773 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2024-11-24 01:11:10,774 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-24 01:11:10,774 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-24 01:11:10,853 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 01:11:10,854 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 01:11:10,854 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 01:11:10,855 INFO L158 Benchmark]: Toolchain (without parser) took 29490.03ms. Allocated memory was 117.4MB in the beginning and 6.9GB in the end (delta: 6.8GB). Free memory was 92.8MB in the beginning and 5.7GB in the end (delta: -5.6GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2024-11-24 01:11:10,855 INFO L158 Benchmark]: CDTParser took 1.30ms. Allocated memory is still 117.4MB. Free memory was 72.7MB in the beginning and 72.6MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:11:10,856 INFO L158 Benchmark]: CACSL2BoogieTranslator took 432.58ms. Allocated memory is still 117.4MB. Free memory was 92.8MB in the beginning and 81.0MB in the end (delta: 11.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:11:10,856 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.92ms. Allocated memory is still 117.4MB. Free memory was 80.8MB in the beginning and 79.5MB in the end (delta: 1.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:11:10,856 INFO L158 Benchmark]: Boogie Preprocessor took 79.06ms. Allocated memory is still 117.4MB. Free memory was 79.5MB in the beginning and 77.3MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:11:10,857 INFO L158 Benchmark]: RCFGBuilder took 873.34ms. Allocated memory is still 117.4MB. Free memory was 77.3MB in the beginning and 43.5MB in the end (delta: 33.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-24 01:11:10,857 INFO L158 Benchmark]: TraceAbstraction took 27953.92ms. Allocated memory was 117.4MB in the beginning and 6.9GB in the end (delta: 6.8GB). Free memory was 43.0MB in the beginning and 5.7GB in the end (delta: -5.7GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2024-11-24 01:11:10,857 INFO L158 Benchmark]: Witness Printer took 93.17ms. Allocated memory is still 6.9GB. Free memory was 5.7GB in the beginning and 5.7GB in the end (delta: 7.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:11:10,859 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.30ms. Allocated memory is still 117.4MB. Free memory was 72.7MB in the beginning and 72.6MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 432.58ms. Allocated memory is still 117.4MB. Free memory was 92.8MB in the beginning and 81.0MB in the end (delta: 11.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 49.92ms. Allocated memory is still 117.4MB. Free memory was 80.8MB in the beginning and 79.5MB in the end (delta: 1.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 79.06ms. Allocated memory is still 117.4MB. Free memory was 79.5MB in the beginning and 77.3MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 873.34ms. Allocated memory is still 117.4MB. Free memory was 77.3MB in the beginning and 43.5MB in the end (delta: 33.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 27953.92ms. Allocated memory was 117.4MB in the beginning and 6.9GB in the end (delta: 6.8GB). Free memory was 43.0MB in the beginning and 5.7GB in the end (delta: -5.7GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. * Witness Printer took 93.17ms. Allocated memory is still 6.9GB. Free memory was 5.7GB in the beginning and 5.7GB in the end (delta: 7.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 56]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 56]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 100]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 100]: 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, 62 locations, 17 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: 27.8s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 20.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1304 SdHoareTripleChecker+Valid, 4.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1254 mSDsluCounter, 586 SdHoareTripleChecker+Invalid, 3.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 558 mSDsCounter, 37 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3849 IncrementalHoareTripleChecker+Invalid, 3886 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 37 mSolverCounterUnsat, 28 mSDtfsCounter, 3849 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 363 GetRequests, 217 SyntacticMatches, 4 SemanticMatches, 142 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 266 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=406occurred in iteration=15, InterpolantAutomatonStates: 117, 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.4s SatisfiabilityAnalysisTime, 3.6s InterpolantComputationTime, 368 NumberOfCodeBlocks, 269 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 464 ConstructedInterpolants, 0 QuantifiedInterpolants, 1468 SizeOfPredicates, 34 NumberOfNonLiveVariables, 947 ConjunctsInSsa, 56 ConjunctsInUnsatCore, 35 InterpolantComputations, 10 PerfectInterpolantSequences, 259/367 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 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-24 01:11:10,879 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dcc7ed-e6c5-4b1a-a2b2-5f94a26a4401/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE