./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB --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 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 19:55:06,469 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 19:55:06,572 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-27 19:55:06,581 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 19:55:06,581 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 19:55:06,623 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 19:55:06,623 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 19:55:06,623 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 19:55:06,625 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 19:55:06,625 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 19:55:06,627 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 19:55:06,627 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 19:55:06,627 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 19:55:06,627 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 19:55:06,627 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 19:55:06,627 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 19:55:06,628 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 19:55:06,628 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 19:55:06,628 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 19:55:06,628 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 19:55:06,628 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 19:55:06,628 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 19:55:06,628 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 19:55:06,628 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 19:55:06,628 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-27 19:55:06,628 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 19:55:06,628 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 19:55:06,628 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 19:55:06,629 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 19:55:06,629 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 19:55:06,629 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 19:55:06,629 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:55:06,629 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:55:06,629 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:55:06,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:55:06,629 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 19:55:06,629 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:55:06,629 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:55:06,629 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:55:06,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:55:06,630 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 19:55:06,630 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 19:55:06,631 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 19:55:06,631 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 19:55:06,631 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 19:55:06,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 19:55:06,631 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 19:55:06,631 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 19:55:06,631 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 19:55:06,631 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 19:55:06,632 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_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 [2024-11-27 19:55:06,992 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 19:55:07,007 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 19:55:07,011 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 19:55:07,012 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 19:55:07,013 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 19:55:07,014 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2024-11-27 19:55:10,123 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/data/63db76385/f47aed5cff974f728f2a811d975468a4/FLAGde25d0abc [2024-11-27 19:55:10,390 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 19:55:10,391 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2024-11-27 19:55:10,404 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/data/63db76385/f47aed5cff974f728f2a811d975468a4/FLAGde25d0abc [2024-11-27 19:55:10,429 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/data/63db76385/f47aed5cff974f728f2a811d975468a4 [2024-11-27 19:55:10,431 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 19:55:10,434 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 19:55:10,435 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 19:55:10,436 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 19:55:10,440 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 19:55:10,443 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,444 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d787432 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10, skipping insertion in model container [2024-11-27 19:55:10,445 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,467 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 19:55:10,699 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:55:10,718 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 19:55:10,757 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:55:10,781 INFO L204 MainTranslator]: Completed translation [2024-11-27 19:55:10,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10 WrapperNode [2024-11-27 19:55:10,782 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 19:55:10,783 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 19:55:10,784 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 19:55:10,784 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 19:55:10,794 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,804 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,836 INFO L138 Inliner]: procedures = 23, calls = 21, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 113 [2024-11-27 19:55:10,836 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 19:55:10,837 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 19:55:10,837 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 19:55:10,837 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 19:55:10,848 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,852 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,882 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-27 19:55:10,884 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,885 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,896 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,902 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,910 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,912 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,914 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,921 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 19:55:10,922 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 19:55:10,922 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 19:55:10,922 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 19:55:10,923 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (1/1) ... [2024-11-27 19:55:10,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:55:10,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:55:10,973 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 19:55:10,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 19:55:11,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 19:55:11,009 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-27 19:55:11,010 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-27 19:55:11,010 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-27 19:55:11,010 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-27 19:55:11,010 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-27 19:55:11,010 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-27 19:55:11,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 19:55:11,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 19:55:11,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 19:55:11,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 19:55:11,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 19:55:11,011 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 19:55:11,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 19:55:11,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 19:55:11,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 19:55:11,014 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-27 19:55:11,135 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 19:55:11,136 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 19:55:11,486 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-27 19:55:11,486 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 19:55:11,768 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 19:55:11,772 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-27 19:55:11,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:55:11 BoogieIcfgContainer [2024-11-27 19:55:11,772 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 19:55:11,774 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 19:55:11,775 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 19:55:11,783 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 19:55:11,783 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 07:55:10" (1/3) ... [2024-11-27 19:55:11,784 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51c9d6df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:55:11, skipping insertion in model container [2024-11-27 19:55:11,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:55:10" (2/3) ... [2024-11-27 19:55:11,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51c9d6df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:55:11, skipping insertion in model container [2024-11-27 19:55:11,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:55:11" (3/3) ... [2024-11-27 19:55:11,788 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-simple-array-sum.wvr.c [2024-11-27 19:55:11,812 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 19:55:11,814 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-simple-array-sum.wvr.c that has 4 procedures, 54 locations, 1 initial locations, 5 loop locations, and 10 error locations. [2024-11-27 19:55:11,815 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-27 19:55:11,904 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-27 19:55:11,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 59 transitions, 139 flow [2024-11-27 19:55:12,005 INFO L124 PetriNetUnfolderBase]: 6/56 cut-off events. [2024-11-27 19:55:12,011 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-27 19:55:12,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 56 events. 6/56 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 128 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 42. Up to 3 conditions per place. [2024-11-27 19:55:12,017 INFO L82 GeneralOperation]: Start removeDead. Operand has 63 places, 59 transitions, 139 flow [2024-11-27 19:55:12,021 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 54 transitions, 123 flow [2024-11-27 19:55:12,033 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 19:55:12,051 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;@5edd57de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 19:55:12,051 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-11-27 19:55:12,057 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-27 19:55:12,059 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-27 19:55:12,060 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 19:55:12,060 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:12,061 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-27 19:55:12,061 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:12,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:12,068 INFO L85 PathProgramCache]: Analyzing trace with hash 490812, now seen corresponding path program 1 times [2024-11-27 19:55:12,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:12,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589663007] [2024-11-27 19:55:12,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:12,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:12,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:12,403 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-27 19:55:12,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:12,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589663007] [2024-11-27 19:55:12,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589663007] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:55:12,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:55:12,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 19:55:12,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680068228] [2024-11-27 19:55:12,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:55:12,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:55:12,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:12,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:55:12,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:55:12,481 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-27 19:55:12,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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-27 19:55:12,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:12,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-27 19:55:12,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:13,012 INFO L124 PetriNetUnfolderBase]: 815/1621 cut-off events. [2024-11-27 19:55:13,013 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2024-11-27 19:55:13,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2866 conditions, 1621 events. 815/1621 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 9666 event pairs, 608 based on Foata normal form. 2/1409 useless extension candidates. Maximal degree in co-relation 2619. Up to 1144 conditions per place. [2024-11-27 19:55:13,035 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 33 selfloop transitions, 7 changer transitions 0/60 dead transitions. [2024-11-27 19:55:13,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 60 transitions, 215 flow [2024-11-27 19:55:13,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:55:13,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 19:55:13,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 136 transitions. [2024-11-27 19:55:13,049 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.576271186440678 [2024-11-27 19:55:13,051 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 123 flow. Second operand 4 states and 136 transitions. [2024-11-27 19:55:13,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 60 transitions, 215 flow [2024-11-27 19:55:13,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 206 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-27 19:55:13,066 INFO L231 Difference]: Finished difference. Result has 59 places, 60 transitions, 174 flow [2024-11-27 19:55:13,069 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=174, PETRI_PLACES=59, PETRI_TRANSITIONS=60} [2024-11-27 19:55:13,074 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 1 predicate places. [2024-11-27 19:55:13,074 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 60 transitions, 174 flow [2024-11-27 19:55:13,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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-27 19:55:13,075 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:13,075 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-27 19:55:13,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 19:55:13,075 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:13,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:13,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1737387475, now seen corresponding path program 1 times [2024-11-27 19:55:13,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:13,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121453277] [2024-11-27 19:55:13,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:13,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:13,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:13,248 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 19:55:13,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:13,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121453277] [2024-11-27 19:55:13,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121453277] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:55:13,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161969647] [2024-11-27 19:55:13,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:13,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:13,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:55:13,258 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:55:13,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 19:55:13,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:13,342 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 19:55:13,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:55:13,397 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 19:55:13,397 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:55:13,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161969647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:55:13,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:55:13,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-27 19:55:13,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347293641] [2024-11-27 19:55:13,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:55:13,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 19:55:13,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:13,399 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 19:55:13,400 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:55:13,422 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-27 19:55:13,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 60 transitions, 174 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-27 19:55:13,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:13,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-27 19:55:13,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:13,803 INFO L124 PetriNetUnfolderBase]: 815/1619 cut-off events. [2024-11-27 19:55:13,804 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-27 19:55:13,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2848 conditions, 1619 events. 815/1619 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 9646 event pairs, 608 based on Foata normal form. 2/1410 useless extension candidates. Maximal degree in co-relation 2798. Up to 1134 conditions per place. [2024-11-27 19:55:13,819 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 26 selfloop transitions, 12 changer transitions 0/58 dead transitions. [2024-11-27 19:55:13,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 242 flow [2024-11-27 19:55:13,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:55:13,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 19:55:13,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 178 transitions. [2024-11-27 19:55:13,823 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5028248587570622 [2024-11-27 19:55:13,823 INFO L175 Difference]: Start difference. First operand has 59 places, 60 transitions, 174 flow. Second operand 6 states and 178 transitions. [2024-11-27 19:55:13,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 242 flow [2024-11-27 19:55:13,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 58 transitions, 242 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-27 19:55:13,828 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 190 flow [2024-11-27 19:55:13,829 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=190, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2024-11-27 19:55:13,829 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 4 predicate places. [2024-11-27 19:55:13,830 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 190 flow [2024-11-27 19:55:13,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-27 19:55:13,830 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:13,830 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-27 19:55:13,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-27 19:55:14,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:14,031 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:14,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:14,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1975562610, now seen corresponding path program 1 times [2024-11-27 19:55:14,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:14,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071784491] [2024-11-27 19:55:14,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:14,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:14,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:14,212 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-27 19:55:14,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:14,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071784491] [2024-11-27 19:55:14,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071784491] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:55:14,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983735188] [2024-11-27 19:55:14,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:14,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:14,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:55:14,215 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:55:14,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 19:55:14,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:14,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 19:55:14,303 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:55:14,339 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-27 19:55:14,339 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:55:14,413 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-27 19:55:14,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983735188] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:55:14,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:55:14,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-27 19:55:14,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951500038] [2024-11-27 19:55:14,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:55:14,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 19:55:14,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:14,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 19:55:14,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-27 19:55:14,456 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-27 19:55:14,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 190 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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-27 19:55:14,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:14,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-27 19:55:14,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:14,901 INFO L124 PetriNetUnfolderBase]: 821/1643 cut-off events. [2024-11-27 19:55:14,902 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-11-27 19:55:14,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2942 conditions, 1643 events. 821/1643 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 9884 event pairs, 608 based on Foata normal form. 6/1437 useless extension candidates. Maximal degree in co-relation 2800. Up to 1145 conditions per place. [2024-11-27 19:55:14,933 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 31 selfloop transitions, 25 changer transitions 0/76 dead transitions. [2024-11-27 19:55:14,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 76 transitions, 416 flow [2024-11-27 19:55:14,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 19:55:14,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-27 19:55:14,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 292 transitions. [2024-11-27 19:55:14,938 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49491525423728816 [2024-11-27 19:55:14,939 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 190 flow. Second operand 10 states and 292 transitions. [2024-11-27 19:55:14,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 76 transitions, 416 flow [2024-11-27 19:55:14,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 76 transitions, 358 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-27 19:55:14,944 INFO L231 Difference]: Finished difference. Result has 69 places, 76 transitions, 330 flow [2024-11-27 19:55:14,944 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=330, PETRI_PLACES=69, PETRI_TRANSITIONS=76} [2024-11-27 19:55:14,945 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 11 predicate places. [2024-11-27 19:55:14,945 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 76 transitions, 330 flow [2024-11-27 19:55:14,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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-27 19:55:14,947 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:14,947 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:14,958 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 19:55:15,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:15,152 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:15,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:15,152 INFO L85 PathProgramCache]: Analyzing trace with hash 249947632, now seen corresponding path program 1 times [2024-11-27 19:55:15,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:15,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144500392] [2024-11-27 19:55:15,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:15,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:15,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:15,286 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-27 19:55:15,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:15,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144500392] [2024-11-27 19:55:15,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144500392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:55:15,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:55:15,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:55:15,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393231946] [2024-11-27 19:55:15,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:55:15,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:55:15,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:15,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:55:15,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:55:15,302 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-27 19:55:15,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 76 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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-27 19:55:15,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:15,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-27 19:55:15,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:15,742 INFO L124 PetriNetUnfolderBase]: 1614/2824 cut-off events. [2024-11-27 19:55:15,742 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2024-11-27 19:55:15,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5296 conditions, 2824 events. 1614/2824 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 16643 event pairs, 858 based on Foata normal form. 62/2592 useless extension candidates. Maximal degree in co-relation 5229. Up to 1643 conditions per place. [2024-11-27 19:55:15,765 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 86 selfloop transitions, 4 changer transitions 0/110 dead transitions. [2024-11-27 19:55:15,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 110 transitions, 584 flow [2024-11-27 19:55:15,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:55:15,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 19:55:15,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 168 transitions. [2024-11-27 19:55:15,767 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.711864406779661 [2024-11-27 19:55:15,767 INFO L175 Difference]: Start difference. First operand has 69 places, 76 transitions, 330 flow. Second operand 4 states and 168 transitions. [2024-11-27 19:55:15,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 110 transitions, 584 flow [2024-11-27 19:55:15,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 110 transitions, 560 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-27 19:55:15,772 INFO L231 Difference]: Finished difference. Result has 72 places, 79 transitions, 335 flow [2024-11-27 19:55:15,773 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=335, PETRI_PLACES=72, PETRI_TRANSITIONS=79} [2024-11-27 19:55:15,777 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 14 predicate places. [2024-11-27 19:55:15,777 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 79 transitions, 335 flow [2024-11-27 19:55:15,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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-27 19:55:15,777 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:15,778 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:15,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 19:55:15,778 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:15,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:15,779 INFO L85 PathProgramCache]: Analyzing trace with hash -167376308, now seen corresponding path program 1 times [2024-11-27 19:55:15,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:15,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394944441] [2024-11-27 19:55:15,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:15,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:15,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:15,962 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 19:55:15,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:15,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394944441] [2024-11-27 19:55:15,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394944441] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:55:15,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:55:15,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:55:15,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065039170] [2024-11-27 19:55:15,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:55:15,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:55:15,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:15,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:55:15,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:55:15,979 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-27 19:55:15,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 79 transitions, 335 flow. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 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-27 19:55:15,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:15,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-27 19:55:15,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:16,575 INFO L124 PetriNetUnfolderBase]: 2081/4122 cut-off events. [2024-11-27 19:55:16,575 INFO L125 PetriNetUnfolderBase]: For 932/932 co-relation queries the response was YES. [2024-11-27 19:55:16,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8247 conditions, 4122 events. 2081/4122 cut-off events. For 932/932 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 28112 event pairs, 1466 based on Foata normal form. 62/3804 useless extension candidates. Maximal degree in co-relation 8152. Up to 2261 conditions per place. [2024-11-27 19:55:16,606 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 95 selfloop transitions, 13 changer transitions 0/129 dead transitions. [2024-11-27 19:55:16,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 129 transitions, 729 flow [2024-11-27 19:55:16,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:55:16,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 19:55:16,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 235 transitions. [2024-11-27 19:55:16,609 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6638418079096046 [2024-11-27 19:55:16,609 INFO L175 Difference]: Start difference. First operand has 72 places, 79 transitions, 335 flow. Second operand 6 states and 235 transitions. [2024-11-27 19:55:16,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 129 transitions, 729 flow [2024-11-27 19:55:16,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 129 transitions, 724 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 19:55:16,620 INFO L231 Difference]: Finished difference. Result has 78 places, 83 transitions, 391 flow [2024-11-27 19:55:16,620 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=391, PETRI_PLACES=78, PETRI_TRANSITIONS=83} [2024-11-27 19:55:16,621 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 20 predicate places. [2024-11-27 19:55:16,622 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 83 transitions, 391 flow [2024-11-27 19:55:16,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 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-27 19:55:16,623 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:16,623 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:16,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 19:55:16,624 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:16,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:16,624 INFO L85 PathProgramCache]: Analyzing trace with hash -77788968, now seen corresponding path program 1 times [2024-11-27 19:55:16,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:16,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769977529] [2024-11-27 19:55:16,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:16,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:16,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:16,756 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-27 19:55:16,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:16,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769977529] [2024-11-27 19:55:16,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769977529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:55:16,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:55:16,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:55:16,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492693367] [2024-11-27 19:55:16,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:55:16,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:55:16,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:16,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:55:16,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:55:16,773 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-27 19:55:16,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 83 transitions, 391 flow. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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-27 19:55:16,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:16,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-27 19:55:16,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:17,807 INFO L124 PetriNetUnfolderBase]: 4274/7806 cut-off events. [2024-11-27 19:55:17,808 INFO L125 PetriNetUnfolderBase]: For 3604/3790 co-relation queries the response was YES. [2024-11-27 19:55:17,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16833 conditions, 7806 events. 4274/7806 cut-off events. For 3604/3790 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 53900 event pairs, 2092 based on Foata normal form. 142/7577 useless extension candidates. Maximal degree in co-relation 16735. Up to 4103 conditions per place. [2024-11-27 19:55:17,878 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 103 selfloop transitions, 4 changer transitions 0/126 dead transitions. [2024-11-27 19:55:17,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 126 transitions, 761 flow [2024-11-27 19:55:17,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:55:17,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 19:55:17,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 164 transitions. [2024-11-27 19:55:17,881 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6949152542372882 [2024-11-27 19:55:17,881 INFO L175 Difference]: Start difference. First operand has 78 places, 83 transitions, 391 flow. Second operand 4 states and 164 transitions. [2024-11-27 19:55:17,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 126 transitions, 761 flow [2024-11-27 19:55:17,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 126 transitions, 749 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-27 19:55:17,892 INFO L231 Difference]: Finished difference. Result has 82 places, 86 transitions, 408 flow [2024-11-27 19:55:17,895 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=408, PETRI_PLACES=82, PETRI_TRANSITIONS=86} [2024-11-27 19:55:17,896 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 24 predicate places. [2024-11-27 19:55:17,896 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 86 transitions, 408 flow [2024-11-27 19:55:17,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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-27 19:55:17,897 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:17,897 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:17,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 19:55:17,897 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:17,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:17,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1517308565, now seen corresponding path program 1 times [2024-11-27 19:55:17,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:17,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433873987] [2024-11-27 19:55:17,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:17,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:17,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:17,994 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-27 19:55:17,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:17,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433873987] [2024-11-27 19:55:17,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433873987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:55:17,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:55:17,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:55:17,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407220240] [2024-11-27 19:55:17,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:55:17,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:55:17,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:17,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:55:17,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:55:18,005 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-27 19:55:18,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 86 transitions, 408 flow. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 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-27 19:55:18,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:18,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-27 19:55:18,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:18,905 INFO L124 PetriNetUnfolderBase]: 3549/6879 cut-off events. [2024-11-27 19:55:18,905 INFO L125 PetriNetUnfolderBase]: For 4115/4431 co-relation queries the response was YES. [2024-11-27 19:55:18,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15960 conditions, 6879 events. 3549/6879 cut-off events. For 4115/4431 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 48903 event pairs, 695 based on Foata normal form. 170/6871 useless extension candidates. Maximal degree in co-relation 15860. Up to 3503 conditions per place. [2024-11-27 19:55:18,968 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 97 selfloop transitions, 4 changer transitions 2/124 dead transitions. [2024-11-27 19:55:18,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 124 transitions, 766 flow [2024-11-27 19:55:18,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:55:18,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 19:55:18,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 162 transitions. [2024-11-27 19:55:18,971 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6864406779661016 [2024-11-27 19:55:18,971 INFO L175 Difference]: Start difference. First operand has 82 places, 86 transitions, 408 flow. Second operand 4 states and 162 transitions. [2024-11-27 19:55:18,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 124 transitions, 766 flow [2024-11-27 19:55:18,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 124 transitions, 761 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 19:55:18,980 INFO L231 Difference]: Finished difference. Result has 86 places, 89 transitions, 430 flow [2024-11-27 19:55:18,981 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=430, PETRI_PLACES=86, PETRI_TRANSITIONS=89} [2024-11-27 19:55:18,982 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 28 predicate places. [2024-11-27 19:55:18,982 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 89 transitions, 430 flow [2024-11-27 19:55:18,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 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-27 19:55:18,983 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:18,983 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-27 19:55:18,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 19:55:18,984 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:18,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:18,988 INFO L85 PathProgramCache]: Analyzing trace with hash 87753477, now seen corresponding path program 2 times [2024-11-27 19:55:18,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:18,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964237733] [2024-11-27 19:55:18,988 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:55:18,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:19,011 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 19:55:19,013 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:55:19,086 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-27 19:55:19,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:19,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964237733] [2024-11-27 19:55:19,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964237733] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:55:19,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108595047] [2024-11-27 19:55:19,086 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:55:19,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:19,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:55:19,089 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:55:19,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 19:55:19,170 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 19:55:19,170 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:55:19,171 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 19:55:19,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:55:19,216 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-27 19:55:19,217 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:55:19,277 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-27 19:55:19,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108595047] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:55:19,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:55:19,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-27 19:55:19,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634214604] [2024-11-27 19:55:19,278 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:55:19,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:55:19,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:19,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:55:19,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:55:19,292 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-27 19:55:19,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 89 transitions, 430 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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-27 19:55:19,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:19,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-27 19:55:19,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:20,041 INFO L124 PetriNetUnfolderBase]: 2666/5173 cut-off events. [2024-11-27 19:55:20,041 INFO L125 PetriNetUnfolderBase]: For 3148/3389 co-relation queries the response was YES. [2024-11-27 19:55:20,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12496 conditions, 5173 events. 2666/5173 cut-off events. For 3148/3389 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 34998 event pairs, 2011 based on Foata normal form. 102/5042 useless extension candidates. Maximal degree in co-relation 12397. Up to 3819 conditions per place. [2024-11-27 19:55:20,084 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 49 selfloop transitions, 16 changer transitions 0/88 dead transitions. [2024-11-27 19:55:20,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 88 transitions, 550 flow [2024-11-27 19:55:20,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:55:20,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 19:55:20,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2024-11-27 19:55:20,085 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5254237288135594 [2024-11-27 19:55:20,085 INFO L175 Difference]: Start difference. First operand has 86 places, 89 transitions, 430 flow. Second operand 4 states and 124 transitions. [2024-11-27 19:55:20,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 88 transitions, 550 flow [2024-11-27 19:55:20,095 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 88 transitions, 550 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-27 19:55:20,098 INFO L231 Difference]: Finished difference. Result has 88 places, 88 transitions, 452 flow [2024-11-27 19:55:20,099 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=452, PETRI_PLACES=88, PETRI_TRANSITIONS=88} [2024-11-27 19:55:20,101 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 30 predicate places. [2024-11-27 19:55:20,101 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 88 transitions, 452 flow [2024-11-27 19:55:20,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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-27 19:55:20,102 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:20,102 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2024-11-27 19:55:20,112 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 19:55:20,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:20,307 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:20,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:20,309 INFO L85 PathProgramCache]: Analyzing trace with hash 429404674, now seen corresponding path program 1 times [2024-11-27 19:55:20,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:20,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647040609] [2024-11-27 19:55:20,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:20,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:20,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:20,482 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-27 19:55:20,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:20,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647040609] [2024-11-27 19:55:20,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647040609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:55:20,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:55:20,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:55:20,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282682338] [2024-11-27 19:55:20,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:55:20,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:55:20,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:20,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:55:20,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:55:20,497 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 59 [2024-11-27 19:55:20,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 88 transitions, 452 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-27 19:55:20,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:20,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 59 [2024-11-27 19:55:20,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:21,191 INFO L124 PetriNetUnfolderBase]: 2661/5153 cut-off events. [2024-11-27 19:55:21,192 INFO L125 PetriNetUnfolderBase]: For 3119/3376 co-relation queries the response was YES. [2024-11-27 19:55:21,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12444 conditions, 5153 events. 2661/5153 cut-off events. For 3119/3376 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 34605 event pairs, 2011 based on Foata normal form. 110/5057 useless extension candidates. Maximal degree in co-relation 12369. Up to 3806 conditions per place. [2024-11-27 19:55:21,231 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 53 selfloop transitions, 10 changer transitions 0/87 dead transitions. [2024-11-27 19:55:21,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 87 transitions, 569 flow [2024-11-27 19:55:21,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:55:21,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 19:55:21,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 146 transitions. [2024-11-27 19:55:21,233 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6186440677966102 [2024-11-27 19:55:21,233 INFO L175 Difference]: Start difference. First operand has 88 places, 88 transitions, 452 flow. Second operand 4 states and 146 transitions. [2024-11-27 19:55:21,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 87 transitions, 569 flow [2024-11-27 19:55:21,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 87 transitions, 530 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-27 19:55:21,242 INFO L231 Difference]: Finished difference. Result has 88 places, 87 transitions, 428 flow [2024-11-27 19:55:21,243 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=428, PETRI_PLACES=88, PETRI_TRANSITIONS=87} [2024-11-27 19:55:21,244 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 30 predicate places. [2024-11-27 19:55:21,245 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 87 transitions, 428 flow [2024-11-27 19:55:21,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-27 19:55:21,245 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:21,245 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:21,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 19:55:21,246 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:21,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:21,246 INFO L85 PathProgramCache]: Analyzing trace with hash 335474907, now seen corresponding path program 1 times [2024-11-27 19:55:21,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:21,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329813038] [2024-11-27 19:55:21,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:21,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:21,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:21,366 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 19:55:21,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:21,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329813038] [2024-11-27 19:55:21,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329813038] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:55:21,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433611118] [2024-11-27 19:55:21,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:21,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:21,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:55:21,369 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:55:21,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 19:55:21,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:21,458 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 19:55:21,459 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:55:21,640 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 19:55:21,640 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:55:21,818 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 19:55:21,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433611118] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:55:21,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:55:21,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-27 19:55:21,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584201382] [2024-11-27 19:55:21,821 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:55:21,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 19:55:21,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:21,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 19:55:21,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-27 19:55:22,105 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 59 [2024-11-27 19:55:22,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 87 transitions, 428 flow. Second operand has 19 states, 19 states have (on average 22.31578947368421) internal successors, (424), 19 states have internal predecessors, (424), 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-27 19:55:22,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:22,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 59 [2024-11-27 19:55:22,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:24,240 INFO L124 PetriNetUnfolderBase]: 4956/8736 cut-off events. [2024-11-27 19:55:24,240 INFO L125 PetriNetUnfolderBase]: For 4787/5205 co-relation queries the response was YES. [2024-11-27 19:55:24,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21455 conditions, 8736 events. 4956/8736 cut-off events. For 4787/5205 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 58369 event pairs, 1128 based on Foata normal form. 378/8744 useless extension candidates. Maximal degree in co-relation 21354. Up to 1524 conditions per place. [2024-11-27 19:55:24,327 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 192 selfloop transitions, 46 changer transitions 0/258 dead transitions. [2024-11-27 19:55:24,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 258 transitions, 1498 flow [2024-11-27 19:55:24,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-27 19:55:24,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-27 19:55:24,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 532 transitions. [2024-11-27 19:55:24,331 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5304087736789631 [2024-11-27 19:55:24,331 INFO L175 Difference]: Start difference. First operand has 88 places, 87 transitions, 428 flow. Second operand 17 states and 532 transitions. [2024-11-27 19:55:24,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 258 transitions, 1498 flow [2024-11-27 19:55:24,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 258 transitions, 1474 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-27 19:55:24,355 INFO L231 Difference]: Finished difference. Result has 103 places, 102 transitions, 645 flow [2024-11-27 19:55:24,355 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=645, PETRI_PLACES=103, PETRI_TRANSITIONS=102} [2024-11-27 19:55:24,356 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 45 predicate places. [2024-11-27 19:55:24,356 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 102 transitions, 645 flow [2024-11-27 19:55:24,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.31578947368421) internal successors, (424), 19 states have internal predecessors, (424), 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-27 19:55:24,356 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:24,357 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:24,366 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 19:55:24,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 19:55:24,558 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:24,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:24,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1834561959, now seen corresponding path program 1 times [2024-11-27 19:55:24,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:24,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027414463] [2024-11-27 19:55:24,559 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:24,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:24,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:24,827 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 19:55:24,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:24,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027414463] [2024-11-27 19:55:24,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027414463] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:55:24,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696675143] [2024-11-27 19:55:24,828 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:24,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:24,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:55:24,830 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:55:24,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 19:55:24,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:24,928 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 19:55:24,930 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:55:25,084 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 19:55:25,085 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:55:25,245 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 19:55:25,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696675143] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:55:25,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:55:25,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2024-11-27 19:55:25,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498542833] [2024-11-27 19:55:25,245 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:55:25,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 19:55:25,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:25,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 19:55:25,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2024-11-27 19:55:25,534 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-27 19:55:25,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 102 transitions, 645 flow. Second operand has 19 states, 19 states have (on average 24.210526315789473) internal successors, (460), 19 states have internal predecessors, (460), 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-27 19:55:25,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:25,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-27 19:55:25,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:26,563 INFO L124 PetriNetUnfolderBase]: 4371/8192 cut-off events. [2024-11-27 19:55:26,563 INFO L125 PetriNetUnfolderBase]: For 8983/9380 co-relation queries the response was YES. [2024-11-27 19:55:26,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21233 conditions, 8192 events. 4371/8192 cut-off events. For 8983/9380 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 57588 event pairs, 3459 based on Foata normal form. 136/7932 useless extension candidates. Maximal degree in co-relation 21142. Up to 3136 conditions per place. [2024-11-27 19:55:26,658 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 64 selfloop transitions, 31 changer transitions 0/117 dead transitions. [2024-11-27 19:55:26,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 117 transitions, 838 flow [2024-11-27 19:55:26,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 19:55:26,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-27 19:55:26,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 325 transitions. [2024-11-27 19:55:26,660 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5007704160246533 [2024-11-27 19:55:26,660 INFO L175 Difference]: Start difference. First operand has 103 places, 102 transitions, 645 flow. Second operand 11 states and 325 transitions. [2024-11-27 19:55:26,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 117 transitions, 838 flow [2024-11-27 19:55:26,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 117 transitions, 743 flow, removed 5 selfloop flow, removed 8 redundant places. [2024-11-27 19:55:26,681 INFO L231 Difference]: Finished difference. Result has 106 places, 95 transitions, 553 flow [2024-11-27 19:55:26,682 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=553, PETRI_PLACES=106, PETRI_TRANSITIONS=95} [2024-11-27 19:55:26,682 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 48 predicate places. [2024-11-27 19:55:26,682 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 95 transitions, 553 flow [2024-11-27 19:55:26,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 24.210526315789473) internal successors, (460), 19 states have internal predecessors, (460), 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-27 19:55:26,683 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:26,683 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:26,693 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-27 19:55:26,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 19:55:26,888 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:26,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:26,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1950020146, now seen corresponding path program 1 times [2024-11-27 19:55:26,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:26,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292217267] [2024-11-27 19:55:26,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:26,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:26,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:27,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 19:55:27,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:27,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292217267] [2024-11-27 19:55:27,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292217267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:55:27,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:55:27,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:55:27,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210566991] [2024-11-27 19:55:27,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:55:27,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:55:27,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:27,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:55:27,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:55:27,048 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-27 19:55:27,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 95 transitions, 553 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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-27 19:55:27,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:27,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-27 19:55:27,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:28,198 INFO L124 PetriNetUnfolderBase]: 7494/13757 cut-off events. [2024-11-27 19:55:28,198 INFO L125 PetriNetUnfolderBase]: For 9410/10098 co-relation queries the response was YES. [2024-11-27 19:55:28,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34062 conditions, 13757 events. 7494/13757 cut-off events. For 9410/10098 co-relation queries the response was YES. Maximal size of possible extension queue 402. Compared 105216 event pairs, 2583 based on Foata normal form. 484/14041 useless extension candidates. Maximal degree in co-relation 33977. Up to 6216 conditions per place. [2024-11-27 19:55:28,283 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 162 selfloop transitions, 11 changer transitions 0/192 dead transitions. [2024-11-27 19:55:28,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 192 transitions, 1323 flow [2024-11-27 19:55:28,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:55:28,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 19:55:28,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 243 transitions. [2024-11-27 19:55:28,285 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6864406779661016 [2024-11-27 19:55:28,285 INFO L175 Difference]: Start difference. First operand has 106 places, 95 transitions, 553 flow. Second operand 6 states and 243 transitions. [2024-11-27 19:55:28,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 192 transitions, 1323 flow [2024-11-27 19:55:28,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 192 transitions, 1249 flow, removed 1 selfloop flow, removed 11 redundant places. [2024-11-27 19:55:28,320 INFO L231 Difference]: Finished difference. Result has 104 places, 103 transitions, 564 flow [2024-11-27 19:55:28,320 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=564, PETRI_PLACES=104, PETRI_TRANSITIONS=103} [2024-11-27 19:55:28,321 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 46 predicate places. [2024-11-27 19:55:28,321 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 103 transitions, 564 flow [2024-11-27 19:55:28,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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-27 19:55:28,321 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:28,321 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:28,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 19:55:28,322 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:28,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:28,322 INFO L85 PathProgramCache]: Analyzing trace with hash 527056376, now seen corresponding path program 2 times [2024-11-27 19:55:28,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:28,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129925389] [2024-11-27 19:55:28,323 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:55:28,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:28,344 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 19:55:28,344 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:55:28,447 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-27 19:55:28,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:28,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129925389] [2024-11-27 19:55:28,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129925389] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:55:28,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:55:28,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:55:28,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573155015] [2024-11-27 19:55:28,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:55:28,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:55:28,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:28,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:55:28,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:55:28,463 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-27 19:55:28,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 103 transitions, 564 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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-27 19:55:28,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:28,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-27 19:55:28,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:30,125 INFO L124 PetriNetUnfolderBase]: 10898/19725 cut-off events. [2024-11-27 19:55:30,126 INFO L125 PetriNetUnfolderBase]: For 22522/24088 co-relation queries the response was YES. [2024-11-27 19:55:30,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51883 conditions, 19725 events. 10898/19725 cut-off events. For 22522/24088 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 154426 event pairs, 4155 based on Foata normal form. 684/19767 useless extension candidates. Maximal degree in co-relation 51805. Up to 6748 conditions per place. [2024-11-27 19:55:30,252 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 165 selfloop transitions, 11 changer transitions 0/195 dead transitions. [2024-11-27 19:55:30,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 195 transitions, 1343 flow [2024-11-27 19:55:30,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:55:30,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 19:55:30,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 237 transitions. [2024-11-27 19:55:30,261 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6694915254237288 [2024-11-27 19:55:30,261 INFO L175 Difference]: Start difference. First operand has 104 places, 103 transitions, 564 flow. Second operand 6 states and 237 transitions. [2024-11-27 19:55:30,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 195 transitions, 1343 flow [2024-11-27 19:55:30,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 195 transitions, 1332 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-27 19:55:30,335 INFO L231 Difference]: Finished difference. Result has 112 places, 108 transitions, 636 flow [2024-11-27 19:55:30,335 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=636, PETRI_PLACES=112, PETRI_TRANSITIONS=108} [2024-11-27 19:55:30,336 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 54 predicate places. [2024-11-27 19:55:30,337 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 108 transitions, 636 flow [2024-11-27 19:55:30,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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-27 19:55:30,337 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:30,337 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:30,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 19:55:30,337 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:30,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:30,338 INFO L85 PathProgramCache]: Analyzing trace with hash 192571552, now seen corresponding path program 3 times [2024-11-27 19:55:30,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:30,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172681184] [2024-11-27 19:55:30,339 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 19:55:30,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:30,355 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-27 19:55:30,355 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:55:30,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 19:55:30,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:30,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172681184] [2024-11-27 19:55:30,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172681184] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:55:30,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:55:30,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 19:55:30,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500795171] [2024-11-27 19:55:30,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:55:30,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:55:30,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:30,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:55:30,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:55:30,434 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-27 19:55:30,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 108 transitions, 636 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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-27 19:55:30,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:30,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-27 19:55:30,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:32,763 INFO L124 PetriNetUnfolderBase]: 11388/20882 cut-off events. [2024-11-27 19:55:32,763 INFO L125 PetriNetUnfolderBase]: For 37773/39153 co-relation queries the response was YES. [2024-11-27 19:55:32,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57020 conditions, 20882 events. 11388/20882 cut-off events. For 37773/39153 co-relation queries the response was YES. Maximal size of possible extension queue 401. Compared 162170 event pairs, 2425 based on Foata normal form. 364/20680 useless extension candidates. Maximal degree in co-relation 56938. Up to 8415 conditions per place. [2024-11-27 19:55:32,902 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 158 selfloop transitions, 18 changer transitions 1/196 dead transitions. [2024-11-27 19:55:32,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 196 transitions, 1392 flow [2024-11-27 19:55:32,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:55:32,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 19:55:32,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 241 transitions. [2024-11-27 19:55:32,904 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6807909604519774 [2024-11-27 19:55:32,904 INFO L175 Difference]: Start difference. First operand has 112 places, 108 transitions, 636 flow. Second operand 6 states and 241 transitions. [2024-11-27 19:55:32,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 196 transitions, 1392 flow [2024-11-27 19:55:32,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 196 transitions, 1371 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-27 19:55:32,980 INFO L231 Difference]: Finished difference. Result has 118 places, 110 transitions, 701 flow [2024-11-27 19:55:32,980 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=607, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=701, PETRI_PLACES=118, PETRI_TRANSITIONS=110} [2024-11-27 19:55:32,981 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 60 predicate places. [2024-11-27 19:55:32,981 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 110 transitions, 701 flow [2024-11-27 19:55:32,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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-27 19:55:32,981 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:32,981 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:32,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 19:55:32,981 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:32,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:32,982 INFO L85 PathProgramCache]: Analyzing trace with hash -844203182, now seen corresponding path program 1 times [2024-11-27 19:55:32,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:32,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707798893] [2024-11-27 19:55:32,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:32,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:32,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:33,077 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 19:55:33,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:33,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707798893] [2024-11-27 19:55:33,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707798893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:55:33,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:55:33,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:55:33,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100006784] [2024-11-27 19:55:33,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:55:33,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:55:33,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:33,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:55:33,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:55:33,092 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-27 19:55:33,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 110 transitions, 701 flow. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 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-27 19:55:33,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:33,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-27 19:55:33,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:35,262 INFO L124 PetriNetUnfolderBase]: 9843/18126 cut-off events. [2024-11-27 19:55:35,262 INFO L125 PetriNetUnfolderBase]: For 31209/32327 co-relation queries the response was YES. [2024-11-27 19:55:35,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49436 conditions, 18126 events. 9843/18126 cut-off events. For 31209/32327 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 136984 event pairs, 8003 based on Foata normal form. 147/17698 useless extension candidates. Maximal degree in co-relation 49352. Up to 13658 conditions per place. [2024-11-27 19:55:35,367 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 69 selfloop transitions, 8 changer transitions 29/133 dead transitions. [2024-11-27 19:55:35,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 133 transitions, 1053 flow [2024-11-27 19:55:35,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:55:35,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 19:55:35,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 217 transitions. [2024-11-27 19:55:35,369 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6129943502824858 [2024-11-27 19:55:35,369 INFO L175 Difference]: Start difference. First operand has 118 places, 110 transitions, 701 flow. Second operand 6 states and 217 transitions. [2024-11-27 19:55:35,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 133 transitions, 1053 flow [2024-11-27 19:55:35,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 133 transitions, 997 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-11-27 19:55:35,426 INFO L231 Difference]: Finished difference. Result has 121 places, 104 transitions, 646 flow [2024-11-27 19:55:35,426 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=662, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=646, PETRI_PLACES=121, PETRI_TRANSITIONS=104} [2024-11-27 19:55:35,427 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 63 predicate places. [2024-11-27 19:55:35,427 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 104 transitions, 646 flow [2024-11-27 19:55:35,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 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-27 19:55:35,427 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:35,427 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 1, 1, 1] [2024-11-27 19:55:35,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 19:55:35,427 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:35,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:35,428 INFO L85 PathProgramCache]: Analyzing trace with hash 501890722, now seen corresponding path program 2 times [2024-11-27 19:55:35,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:35,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536223784] [2024-11-27 19:55:35,428 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:55:35,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:35,442 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 19:55:35,443 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:55:35,488 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-27 19:55:35,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:35,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536223784] [2024-11-27 19:55:35,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536223784] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:55:35,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107867414] [2024-11-27 19:55:35,489 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:55:35,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:35,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:55:35,491 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:55:35,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 19:55:35,578 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 19:55:35,579 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:55:35,579 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 19:55:35,581 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:55:35,631 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-27 19:55:35,631 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:55:35,682 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-27 19:55:35,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107867414] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:55:35,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:55:35,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-27 19:55:35,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079011556] [2024-11-27 19:55:35,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:55:35,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:55:35,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:35,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:55:35,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:55:35,718 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-11-27 19:55:35,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 104 transitions, 646 flow. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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-27 19:55:35,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:35,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-11-27 19:55:35,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:37,268 INFO L124 PetriNetUnfolderBase]: 7918/14968 cut-off events. [2024-11-27 19:55:37,269 INFO L125 PetriNetUnfolderBase]: For 21240/22436 co-relation queries the response was YES. [2024-11-27 19:55:37,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40179 conditions, 14968 events. 7918/14968 cut-off events. For 21240/22436 co-relation queries the response was YES. Maximal size of possible extension queue 322. Compared 115322 event pairs, 6420 based on Foata normal form. 107/14559 useless extension candidates. Maximal degree in co-relation 40098. Up to 11139 conditions per place. [2024-11-27 19:55:37,357 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 48 selfloop transitions, 28 changer transitions 0/103 dead transitions. [2024-11-27 19:55:37,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 103 transitions, 788 flow [2024-11-27 19:55:37,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:55:37,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 19:55:37,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 146 transitions. [2024-11-27 19:55:37,358 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49491525423728816 [2024-11-27 19:55:37,359 INFO L175 Difference]: Start difference. First operand has 121 places, 104 transitions, 646 flow. Second operand 5 states and 146 transitions. [2024-11-27 19:55:37,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 103 transitions, 788 flow [2024-11-27 19:55:37,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 103 transitions, 726 flow, removed 13 selfloop flow, removed 11 redundant places. [2024-11-27 19:55:37,412 INFO L231 Difference]: Finished difference. Result has 107 places, 103 transitions, 630 flow [2024-11-27 19:55:37,412 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=574, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=630, PETRI_PLACES=107, PETRI_TRANSITIONS=103} [2024-11-27 19:55:37,412 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 49 predicate places. [2024-11-27 19:55:37,413 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 103 transitions, 630 flow [2024-11-27 19:55:37,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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-27 19:55:37,413 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:37,413 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:37,419 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-27 19:55:37,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-27 19:55:37,613 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:37,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:37,614 INFO L85 PathProgramCache]: Analyzing trace with hash 908028140, now seen corresponding path program 1 times [2024-11-27 19:55:37,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:37,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790360750] [2024-11-27 19:55:37,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:37,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:37,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:37,733 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 19:55:37,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:37,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790360750] [2024-11-27 19:55:37,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790360750] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:55:37,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688345417] [2024-11-27 19:55:37,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:37,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:37,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:55:37,735 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:55:37,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 19:55:37,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:37,836 INFO L256 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 19:55:37,838 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:55:37,873 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 19:55:37,873 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:55:37,921 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 19:55:37,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688345417] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:55:37,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:55:37,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-27 19:55:37,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635575073] [2024-11-27 19:55:37,921 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:55:37,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 19:55:37,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:37,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 19:55:37,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-27 19:55:37,941 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-27 19:55:37,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 103 transitions, 630 flow. Second operand has 12 states, 12 states have (on average 27.166666666666668) internal successors, (326), 12 states have internal predecessors, (326), 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-27 19:55:37,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:37,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-27 19:55:37,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:40,688 INFO L124 PetriNetUnfolderBase]: 13153/22844 cut-off events. [2024-11-27 19:55:40,689 INFO L125 PetriNetUnfolderBase]: For 26040/27480 co-relation queries the response was YES. [2024-11-27 19:55:40,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60223 conditions, 22844 events. 13153/22844 cut-off events. For 26040/27480 co-relation queries the response was YES. Maximal size of possible extension queue 443. Compared 170117 event pairs, 3886 based on Foata normal form. 994/23526 useless extension candidates. Maximal degree in co-relation 45575. Up to 7811 conditions per place. [2024-11-27 19:55:40,812 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 296 selfloop transitions, 18 changer transitions 0/340 dead transitions. [2024-11-27 19:55:40,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 340 transitions, 2716 flow [2024-11-27 19:55:40,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 19:55:40,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-27 19:55:40,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 420 transitions. [2024-11-27 19:55:40,815 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.711864406779661 [2024-11-27 19:55:40,815 INFO L175 Difference]: Start difference. First operand has 107 places, 103 transitions, 630 flow. Second operand 10 states and 420 transitions. [2024-11-27 19:55:40,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 340 transitions, 2716 flow [2024-11-27 19:55:40,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 340 transitions, 2665 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-27 19:55:40,871 INFO L231 Difference]: Finished difference. Result has 116 places, 112 transitions, 675 flow [2024-11-27 19:55:40,872 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=579, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=675, PETRI_PLACES=116, PETRI_TRANSITIONS=112} [2024-11-27 19:55:40,872 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 58 predicate places. [2024-11-27 19:55:40,872 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 112 transitions, 675 flow [2024-11-27 19:55:40,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 27.166666666666668) internal successors, (326), 12 states have internal predecessors, (326), 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-27 19:55:40,873 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:40,873 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:40,881 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 19:55:41,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-27 19:55:41,073 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:41,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:41,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1046781215, now seen corresponding path program 1 times [2024-11-27 19:55:41,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:41,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600574760] [2024-11-27 19:55:41,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:41,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:41,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:41,160 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 19:55:41,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:41,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600574760] [2024-11-27 19:55:41,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600574760] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:55:41,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925522931] [2024-11-27 19:55:41,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:41,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:41,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:55:41,163 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:55:41,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 19:55:41,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:41,261 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 19:55:41,263 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:55:41,419 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 19:55:41,420 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:55:41,586 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 19:55:41,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925522931] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:55:41,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:55:41,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-27 19:55:41,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26807803] [2024-11-27 19:55:41,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:55:41,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 19:55:41,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:41,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 19:55:41,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-27 19:55:41,865 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 59 [2024-11-27 19:55:41,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 112 transitions, 675 flow. Second operand has 19 states, 19 states have (on average 21.789473684210527) internal successors, (414), 19 states have internal predecessors, (414), 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-27 19:55:41,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:41,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 59 [2024-11-27 19:55:41,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:45,451 INFO L124 PetriNetUnfolderBase]: 16370/26450 cut-off events. [2024-11-27 19:55:45,451 INFO L125 PetriNetUnfolderBase]: For 46316/46724 co-relation queries the response was YES. [2024-11-27 19:55:45,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78493 conditions, 26450 events. 16370/26450 cut-off events. For 46316/46724 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 180314 event pairs, 2903 based on Foata normal form. 481/26343 useless extension candidates. Maximal degree in co-relation 70045. Up to 9964 conditions per place. [2024-11-27 19:55:45,613 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 171 selfloop transitions, 35 changer transitions 65/293 dead transitions. [2024-11-27 19:55:45,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 293 transitions, 2239 flow [2024-11-27 19:55:45,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-27 19:55:45,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-27 19:55:45,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 483 transitions. [2024-11-27 19:55:45,616 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.481555333998006 [2024-11-27 19:55:45,616 INFO L175 Difference]: Start difference. First operand has 116 places, 112 transitions, 675 flow. Second operand 17 states and 483 transitions. [2024-11-27 19:55:45,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 293 transitions, 2239 flow [2024-11-27 19:55:45,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 293 transitions, 2153 flow, removed 18 selfloop flow, removed 2 redundant places. [2024-11-27 19:55:45,747 INFO L231 Difference]: Finished difference. Result has 130 places, 101 transitions, 662 flow [2024-11-27 19:55:45,747 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=655, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=662, PETRI_PLACES=130, PETRI_TRANSITIONS=101} [2024-11-27 19:55:45,748 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 72 predicate places. [2024-11-27 19:55:45,748 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 101 transitions, 662 flow [2024-11-27 19:55:45,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.789473684210527) internal successors, (414), 19 states have internal predecessors, (414), 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-27 19:55:45,748 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:45,748 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:45,757 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 19:55:45,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-27 19:55:45,952 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:45,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:45,953 INFO L85 PathProgramCache]: Analyzing trace with hash -952928078, now seen corresponding path program 1 times [2024-11-27 19:55:45,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:45,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476898009] [2024-11-27 19:55:45,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:45,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:45,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:46,075 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 19:55:46,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:46,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476898009] [2024-11-27 19:55:46,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476898009] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:55:46,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979554130] [2024-11-27 19:55:46,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:46,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:46,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:55:46,078 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:55:46,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 19:55:46,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:46,182 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 19:55:46,184 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:55:46,226 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 19:55:46,227 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:55:46,288 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 19:55:46,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979554130] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:55:46,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:55:46,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-27 19:55:46,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64603731] [2024-11-27 19:55:46,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:55:46,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 19:55:46,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:46,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 19:55:46,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-27 19:55:46,336 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-27 19:55:46,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 101 transitions, 662 flow. Second operand has 12 states, 12 states have (on average 26.75) internal successors, (321), 12 states have internal predecessors, (321), 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-27 19:55:46,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:46,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-27 19:55:46,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:50,907 INFO L124 PetriNetUnfolderBase]: 22623/39138 cut-off events. [2024-11-27 19:55:50,907 INFO L125 PetriNetUnfolderBase]: For 63815/64597 co-relation queries the response was YES. [2024-11-27 19:55:51,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114782 conditions, 39138 events. 22623/39138 cut-off events. For 63815/64597 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 304809 event pairs, 4945 based on Foata normal form. 1134/39742 useless extension candidates. Maximal degree in co-relation 114666. Up to 11393 conditions per place. [2024-11-27 19:55:51,175 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 284 selfloop transitions, 19 changer transitions 0/326 dead transitions. [2024-11-27 19:55:51,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 326 transitions, 2418 flow [2024-11-27 19:55:51,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 19:55:51,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-27 19:55:51,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 401 transitions. [2024-11-27 19:55:51,177 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6796610169491526 [2024-11-27 19:55:51,177 INFO L175 Difference]: Start difference. First operand has 130 places, 101 transitions, 662 flow. Second operand 10 states and 401 transitions. [2024-11-27 19:55:51,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 326 transitions, 2418 flow [2024-11-27 19:55:51,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 326 transitions, 2349 flow, removed 11 selfloop flow, removed 11 redundant places. [2024-11-27 19:55:51,275 INFO L231 Difference]: Finished difference. Result has 118 places, 110 transitions, 703 flow [2024-11-27 19:55:51,275 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=605, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=703, PETRI_PLACES=118, PETRI_TRANSITIONS=110} [2024-11-27 19:55:51,275 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 60 predicate places. [2024-11-27 19:55:51,275 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 110 transitions, 703 flow [2024-11-27 19:55:51,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.75) internal successors, (321), 12 states have internal predecessors, (321), 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-27 19:55:51,276 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:51,276 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:51,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-27 19:55:51,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:51,476 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:51,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:51,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1907477338, now seen corresponding path program 1 times [2024-11-27 19:55:51,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:51,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945375022] [2024-11-27 19:55:51,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:55:51,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:51,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:55:51,557 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-27 19:55:51,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:51,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945375022] [2024-11-27 19:55:51,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945375022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:55:51,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:55:51,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:55:51,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639941565] [2024-11-27 19:55:51,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:55:51,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:55:51,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:51,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:55:51,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:55:51,573 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-27 19:55:51,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 110 transitions, 703 flow. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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-27 19:55:51,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:51,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-27 19:55:51,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:55:55,357 INFO L124 PetriNetUnfolderBase]: 20249/34732 cut-off events. [2024-11-27 19:55:55,357 INFO L125 PetriNetUnfolderBase]: For 64415/65214 co-relation queries the response was YES. [2024-11-27 19:55:55,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103963 conditions, 34732 events. 20249/34732 cut-off events. For 64415/65214 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 264365 event pairs, 8985 based on Foata normal form. 868/34765 useless extension candidates. Maximal degree in co-relation 103809. Up to 15019 conditions per place. [2024-11-27 19:55:55,992 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 138 selfloop transitions, 7 changer transitions 0/172 dead transitions. [2024-11-27 19:55:55,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 172 transitions, 1341 flow [2024-11-27 19:55:55,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:55:55,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 19:55:55,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 163 transitions. [2024-11-27 19:55:55,993 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.690677966101695 [2024-11-27 19:55:55,993 INFO L175 Difference]: Start difference. First operand has 118 places, 110 transitions, 703 flow. Second operand 4 states and 163 transitions. [2024-11-27 19:55:55,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 172 transitions, 1341 flow [2024-11-27 19:55:56,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 172 transitions, 1312 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-27 19:55:56,133 INFO L231 Difference]: Finished difference. Result has 121 places, 111 transitions, 716 flow [2024-11-27 19:55:56,133 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=686, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=716, PETRI_PLACES=121, PETRI_TRANSITIONS=111} [2024-11-27 19:55:56,133 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 63 predicate places. [2024-11-27 19:55:56,133 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 111 transitions, 716 flow [2024-11-27 19:55:56,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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-27 19:55:56,134 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:55:56,134 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:56,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 19:55:56,134 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:55:56,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:56,135 INFO L85 PathProgramCache]: Analyzing trace with hash -60945528, now seen corresponding path program 2 times [2024-11-27 19:55:56,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:56,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523813356] [2024-11-27 19:55:56,135 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:55:56,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:56,147 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 19:55:56,147 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:55:56,184 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-27 19:55:56,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:56,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523813356] [2024-11-27 19:55:56,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523813356] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:55:56,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984198227] [2024-11-27 19:55:56,184 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:55:56,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:56,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:55:56,188 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:55:56,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 19:55:56,279 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 19:55:56,279 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:55:56,280 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 19:55:56,283 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:55:56,357 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-27 19:55:56,358 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:55:56,420 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-27 19:55:56,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984198227] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:55:56,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:55:56,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-27 19:55:56,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183033260] [2024-11-27 19:55:56,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:55:56,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:55:56,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:56,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:55:56,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:55:56,435 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-27 19:55:56,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 111 transitions, 716 flow. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 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-27 19:55:56,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:55:56,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-27 19:55:56,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:56:00,451 INFO L124 PetriNetUnfolderBase]: 22587/39810 cut-off events. [2024-11-27 19:56:00,451 INFO L125 PetriNetUnfolderBase]: For 78809/79540 co-relation queries the response was YES. [2024-11-27 19:56:00,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116709 conditions, 39810 events. 22587/39810 cut-off events. For 78809/79540 co-relation queries the response was YES. Maximal size of possible extension queue 626. Compared 314886 event pairs, 6106 based on Foata normal form. 410/39763 useless extension candidates. Maximal degree in co-relation 116552. Up to 13473 conditions per place. [2024-11-27 19:56:00,794 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 137 selfloop transitions, 14 changer transitions 3/181 dead transitions. [2024-11-27 19:56:00,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 181 transitions, 1536 flow [2024-11-27 19:56:00,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 19:56:00,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 19:56:00,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 184 transitions. [2024-11-27 19:56:00,796 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6237288135593221 [2024-11-27 19:56:00,796 INFO L175 Difference]: Start difference. First operand has 121 places, 111 transitions, 716 flow. Second operand 5 states and 184 transitions. [2024-11-27 19:56:00,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 181 transitions, 1536 flow [2024-11-27 19:56:00,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 181 transitions, 1508 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-27 19:56:00,938 INFO L231 Difference]: Finished difference. Result has 120 places, 110 transitions, 722 flow [2024-11-27 19:56:00,939 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=690, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=722, PETRI_PLACES=120, PETRI_TRANSITIONS=110} [2024-11-27 19:56:00,939 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 62 predicate places. [2024-11-27 19:56:00,939 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 110 transitions, 722 flow [2024-11-27 19:56:00,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 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-27 19:56:00,939 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:56:00,939 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:56:00,945 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-27 19:56:01,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:56:01,140 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:56:01,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:56:01,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1876008279, now seen corresponding path program 1 times [2024-11-27 19:56:01,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:56:01,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997165703] [2024-11-27 19:56:01,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:56:01,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:56:01,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:56:01,282 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-27 19:56:01,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:56:01,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997165703] [2024-11-27 19:56:01,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997165703] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:56:01,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427203070] [2024-11-27 19:56:01,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:56:01,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:56:01,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:56:01,286 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:56:01,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 19:56:01,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:56:01,409 INFO L256 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 19:56:01,411 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:56:01,597 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 19:56:01,597 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:56:01,773 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 19:56:01,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427203070] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:56:01,774 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:56:01,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-11-27 19:56:01,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143631397] [2024-11-27 19:56:01,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:56:01,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 19:56:01,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:56:01,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 19:56:01,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2024-11-27 19:56:01,985 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 59 [2024-11-27 19:56:01,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 110 transitions, 722 flow. Second operand has 19 states, 19 states have (on average 22.157894736842106) internal successors, (421), 19 states have internal predecessors, (421), 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-27 19:56:01,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:56:01,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 59 [2024-11-27 19:56:01,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 19:56:12,163 INFO L124 PetriNetUnfolderBase]: 56371/87642 cut-off events. [2024-11-27 19:56:12,163 INFO L125 PetriNetUnfolderBase]: For 252559/253700 co-relation queries the response was YES. [2024-11-27 19:56:12,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 274948 conditions, 87642 events. 56371/87642 cut-off events. For 252559/253700 co-relation queries the response was YES. Maximal size of possible extension queue 1158. Compared 653520 event pairs, 4393 based on Foata normal form. 3012/90640 useless extension candidates. Maximal degree in co-relation 274793. Up to 13048 conditions per place. [2024-11-27 19:56:12,745 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 731 selfloop transitions, 62 changer transitions 24/828 dead transitions. [2024-11-27 19:56:12,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 828 transitions, 6888 flow [2024-11-27 19:56:12,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-27 19:56:12,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-27 19:56:12,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 943 transitions. [2024-11-27 19:56:12,748 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5708232445520581 [2024-11-27 19:56:12,748 INFO L175 Difference]: Start difference. First operand has 120 places, 110 transitions, 722 flow. Second operand 28 states and 943 transitions. [2024-11-27 19:56:12,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 828 transitions, 6888 flow [2024-11-27 19:56:13,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 828 transitions, 6427 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-27 19:56:13,602 INFO L231 Difference]: Finished difference. Result has 162 places, 155 transitions, 1274 flow [2024-11-27 19:56:13,602 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=699, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1274, PETRI_PLACES=162, PETRI_TRANSITIONS=155} [2024-11-27 19:56:13,602 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 104 predicate places. [2024-11-27 19:56:13,602 INFO L471 AbstractCegarLoop]: Abstraction has has 162 places, 155 transitions, 1274 flow [2024-11-27 19:56:13,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.157894736842106) internal successors, (421), 19 states have internal predecessors, (421), 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-27 19:56:13,603 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 19:56:13,603 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:56:13,610 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-27 19:56:13,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:56:13,803 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-27 19:56:13,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:56:13,804 INFO L85 PathProgramCache]: Analyzing trace with hash 2097186115, now seen corresponding path program 1 times [2024-11-27 19:56:13,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:56:13,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812894161] [2024-11-27 19:56:13,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:56:13,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:56:13,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:56:13,928 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 19:56:13,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:56:13,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812894161] [2024-11-27 19:56:13,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812894161] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:56:13,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123866283] [2024-11-27 19:56:13,928 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:56:13,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:56:13,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:56:13,931 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:56:13,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80deeffb-a3f7-4ce4-befb-9d6dc89e609d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-27 19:56:14,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:56:14,045 INFO L256 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 19:56:14,047 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:56:14,199 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 19:56:14,199 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:56:14,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1123866283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:56:14,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:56:14,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 13 [2024-11-27 19:56:14,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542278961] [2024-11-27 19:56:14,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:56:14,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-27 19:56:14,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:56:14,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-27 19:56:14,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-27 19:56:14,302 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 59 [2024-11-27 19:56:14,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 155 transitions, 1274 flow. Second operand has 9 states, 9 states have (on average 23.333333333333332) internal successors, (210), 9 states have internal predecessors, (210), 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-27 19:56:14,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 19:56:14,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 59 [2024-11-27 19:56:14,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand