./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/test-context1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/test-context1.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl --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 d63a80d2bfe8ff8bb62e6b5083cee589f2cb0f37dc67867654ab7601d82af23e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:29:11,644 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:29:11,722 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-12 02:29:11,727 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:29:11,728 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:29:11,768 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:29:11,772 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:29:11,773 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:29:11,774 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:29:11,782 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:29:11,783 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:29:11,783 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:29:11,784 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:29:11,786 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:29:11,786 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:29:11,787 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:29:11,787 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:29:11,788 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:29:11,788 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:29:11,789 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:29:11,790 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:29:11,790 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:29:11,791 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-12 02:29:11,791 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:29:11,791 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:29:11,792 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:29:11,792 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:29:11,793 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:29:11,793 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:29:11,794 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:29:11,795 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:29:11,795 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:29:11,796 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:29:11,796 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:29:11,796 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:29:11,796 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:29:11,797 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:29:11,797 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:29:11,797 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:29:11,797 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:29:11,797 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:29:11,798 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl 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 -> d63a80d2bfe8ff8bb62e6b5083cee589f2cb0f37dc67867654ab7601d82af23e [2023-11-12 02:29:12,104 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:29:12,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:29:12,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:29:12,156 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:29:12,157 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:29:12,159 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/weaver/test-context1.wvr.c [2023-11-12 02:29:15,314 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:29:15,535 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:29:15,535 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/sv-benchmarks/c/weaver/test-context1.wvr.c [2023-11-12 02:29:15,547 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/data/872e2e56e/813ce99f132547dc8592b6dc2d49a881/FLAG60de00a18 [2023-11-12 02:29:15,566 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/data/872e2e56e/813ce99f132547dc8592b6dc2d49a881 [2023-11-12 02:29:15,572 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:29:15,574 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:29:15,576 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:29:15,576 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:29:15,584 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:29:15,585 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:29:15" (1/1) ... [2023-11-12 02:29:15,586 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42870c84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15, skipping insertion in model container [2023-11-12 02:29:15,586 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:29:15" (1/1) ... [2023-11-12 02:29:15,612 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:29:15,812 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:29:15,824 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:29:15,849 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:29:15,859 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:29:15,859 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:29:15,867 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:29:15,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15 WrapperNode [2023-11-12 02:29:15,868 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:29:15,869 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:29:15,869 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:29:15,869 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:29:15,875 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15" (1/1) ... [2023-11-12 02:29:15,882 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15" (1/1) ... [2023-11-12 02:29:15,914 INFO L138 Inliner]: procedures = 24, calls = 35, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 157 [2023-11-12 02:29:15,914 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:29:15,915 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:29:15,915 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:29:15,915 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:29:15,925 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15" (1/1) ... [2023-11-12 02:29:15,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15" (1/1) ... [2023-11-12 02:29:15,928 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15" (1/1) ... [2023-11-12 02:29:15,928 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15" (1/1) ... [2023-11-12 02:29:15,936 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15" (1/1) ... [2023-11-12 02:29:15,941 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15" (1/1) ... [2023-11-12 02:29:15,943 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15" (1/1) ... [2023-11-12 02:29:15,945 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15" (1/1) ... [2023-11-12 02:29:15,948 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:29:15,949 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:29:15,949 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:29:15,949 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:29:15,950 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15" (1/1) ... [2023-11-12 02:29:15,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:29:15,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:15,993 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:29:16,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:29:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:29:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-12 02:29:16,050 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-12 02:29:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-12 02:29:16,050 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-12 02:29:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:29:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:29:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:29:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-12 02:29:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-12 02:29:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:29:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:29:16,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:29:16,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:29:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:29:16,056 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-12 02:29:16,229 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:29:16,231 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:29:16,566 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:29:16,985 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:29:16,986 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-12 02:29:16,989 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:16 BoogieIcfgContainer [2023-11-12 02:29:16,990 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:29:16,995 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:29:16,995 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:29:16,999 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:29:16,999 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:29:15" (1/3) ... [2023-11-12 02:29:17,000 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ebfa4e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:29:17, skipping insertion in model container [2023-11-12 02:29:17,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:15" (2/3) ... [2023-11-12 02:29:17,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ebfa4e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:29:17, skipping insertion in model container [2023-11-12 02:29:17,004 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:16" (3/3) ... [2023-11-12 02:29:17,005 INFO L112 eAbstractionObserver]: Analyzing ICFG test-context1.wvr.c [2023-11-12 02:29:17,016 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-12 02:29:17,027 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:29:17,027 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2023-11-12 02:29:17,028 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:29:17,191 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-12 02:29:17,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 137 transitions, 288 flow [2023-11-12 02:29:17,333 INFO L124 PetriNetUnfolderBase]: 9/135 cut-off events. [2023-11-12 02:29:17,333 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-12 02:29:17,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144 conditions, 135 events. 9/135 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 130 event pairs, 0 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-11-12 02:29:17,340 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 137 transitions, 288 flow [2023-11-12 02:29:17,345 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 113 transitions, 235 flow [2023-11-12 02:29:17,349 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:29:17,362 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 112 places, 113 transitions, 235 flow [2023-11-12 02:29:17,364 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 112 places, 113 transitions, 235 flow [2023-11-12 02:29:17,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 113 transitions, 235 flow [2023-11-12 02:29:17,396 INFO L124 PetriNetUnfolderBase]: 8/113 cut-off events. [2023-11-12 02:29:17,396 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-12 02:29:17,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121 conditions, 113 events. 8/113 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 131 event pairs, 0 based on Foata normal form. 0/91 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-11-12 02:29:17,399 INFO L119 LiptonReduction]: Number of co-enabled transitions 996 [2023-11-12 02:29:23,309 INFO L134 LiptonReduction]: Checked pairs total: 1236 [2023-11-12 02:29:23,309 INFO L136 LiptonReduction]: Total number of compositions: 124 [2023-11-12 02:29:23,327 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:29:23,334 INFO L357 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, mHoare=true, 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;@62aa7cce, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:29:23,335 INFO L358 AbstractCegarLoop]: Starting to check reachability of 28 error locations. [2023-11-12 02:29:23,337 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:29:23,337 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-12 02:29:23,338 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:29:23,338 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:23,339 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-12 02:29:23,339 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:23,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:23,345 INFO L85 PathProgramCache]: Analyzing trace with hash 21845, now seen corresponding path program 1 times [2023-11-12 02:29:23,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:23,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144848457] [2023-11-12 02:29:23,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:23,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:23,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:23,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:23,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:23,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144848457] [2023-11-12 02:29:23,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144848457] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:23,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:23,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:29:23,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961761190] [2023-11-12 02:29:23,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:23,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:23,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:23,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:23,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:23,722 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 261 [2023-11-12 02:29:23,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 29 transitions, 67 flow. Second operand has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 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) [2023-11-12 02:29:23,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:23,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 261 [2023-11-12 02:29:23,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:23,894 INFO L124 PetriNetUnfolderBase]: 194/293 cut-off events. [2023-11-12 02:29:23,894 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-12 02:29:23,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 603 conditions, 293 events. 194/293 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 1060 event pairs, 88 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 524. Up to 285 conditions per place. [2023-11-12 02:29:23,905 INFO L140 encePairwiseOnDemand]: 250/261 looper letters, 20 selfloop transitions, 3 changer transitions 0/25 dead transitions. [2023-11-12 02:29:23,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 25 transitions, 105 flow [2023-11-12 02:29:23,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:23,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:23,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 355 transitions. [2023-11-12 02:29:23,932 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45338441890166026 [2023-11-12 02:29:23,933 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 355 transitions. [2023-11-12 02:29:23,933 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 355 transitions. [2023-11-12 02:29:23,937 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:23,940 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 355 transitions. [2023-11-12 02:29:23,948 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 118.33333333333333) internal successors, (355), 3 states have internal predecessors, (355), 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) [2023-11-12 02:29:23,953 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:23,954 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:23,956 INFO L175 Difference]: Start difference. First operand has 33 places, 29 transitions, 67 flow. Second operand 3 states and 355 transitions. [2023-11-12 02:29:23,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 25 transitions, 105 flow [2023-11-12 02:29:23,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 25 transitions, 100 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-12 02:29:23,963 INFO L231 Difference]: Finished difference. Result has 27 places, 25 transitions, 71 flow [2023-11-12 02:29:23,965 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=71, PETRI_PLACES=27, PETRI_TRANSITIONS=25} [2023-11-12 02:29:23,970 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -6 predicate places. [2023-11-12 02:29:23,970 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 25 transitions, 71 flow [2023-11-12 02:29:23,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 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) [2023-11-12 02:29:23,971 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:23,971 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-12 02:29:23,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:29:23,972 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:23,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:23,984 INFO L85 PathProgramCache]: Analyzing trace with hash 678022, now seen corresponding path program 1 times [2023-11-12 02:29:23,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:23,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691597527] [2023-11-12 02:29:23,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:23,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:24,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:24,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:24,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:24,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691597527] [2023-11-12 02:29:24,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691597527] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:24,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1915640010] [2023-11-12 02:29:24,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:24,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:24,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:24,147 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:24,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:29:24,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:24,260 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:29:24,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:24,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:24,299 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:29:24,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:24,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1915640010] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:29:24,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:29:24,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2023-11-12 02:29:24,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614234416] [2023-11-12 02:29:24,330 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:29:24,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:29:24,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:24,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:29:24,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:29:24,368 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 261 [2023-11-12 02:29:24,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 25 transitions, 71 flow. Second operand has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 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) [2023-11-12 02:29:24,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:24,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 261 [2023-11-12 02:29:24,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:24,546 INFO L124 PetriNetUnfolderBase]: 200/302 cut-off events. [2023-11-12 02:29:24,547 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-12 02:29:24,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 633 conditions, 302 events. 200/302 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 1102 event pairs, 88 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 579. Up to 287 conditions per place. [2023-11-12 02:29:24,553 INFO L140 encePairwiseOnDemand]: 256/261 looper letters, 19 selfloop transitions, 13 changer transitions 0/34 dead transitions. [2023-11-12 02:29:24,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 34 transitions, 171 flow [2023-11-12 02:29:24,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:29:24,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:29:24,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 683 transitions. [2023-11-12 02:29:24,559 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43614303959131545 [2023-11-12 02:29:24,566 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 683 transitions. [2023-11-12 02:29:24,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 683 transitions. [2023-11-12 02:29:24,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:24,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 683 transitions. [2023-11-12 02:29:24,570 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 113.83333333333333) internal successors, (683), 6 states have internal predecessors, (683), 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) [2023-11-12 02:29:24,576 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 261.0) internal successors, (1827), 7 states have internal predecessors, (1827), 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) [2023-11-12 02:29:24,578 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 261.0) internal successors, (1827), 7 states have internal predecessors, (1827), 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) [2023-11-12 02:29:24,578 INFO L175 Difference]: Start difference. First operand has 27 places, 25 transitions, 71 flow. Second operand 6 states and 683 transitions. [2023-11-12 02:29:24,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 34 transitions, 171 flow [2023-11-12 02:29:24,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 34 transitions, 166 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-12 02:29:24,580 INFO L231 Difference]: Finished difference. Result has 34 places, 34 transitions, 150 flow [2023-11-12 02:29:24,581 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=150, PETRI_PLACES=34, PETRI_TRANSITIONS=34} [2023-11-12 02:29:24,582 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 1 predicate places. [2023-11-12 02:29:24,582 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 34 transitions, 150 flow [2023-11-12 02:29:24,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 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) [2023-11-12 02:29:24,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:24,583 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1] [2023-11-12 02:29:24,590 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 02:29:24,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:24,789 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:24,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:24,790 INFO L85 PathProgramCache]: Analyzing trace with hash 21019508, now seen corresponding path program 1 times [2023-11-12 02:29:24,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:24,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271601295] [2023-11-12 02:29:24,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:24,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:24,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:24,873 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:29:24,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:24,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271601295] [2023-11-12 02:29:24,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271601295] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:24,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:24,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:29:24,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123251127] [2023-11-12 02:29:24,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:24,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:24,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:24,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:24,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:24,899 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 261 [2023-11-12 02:29:24,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 34 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 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) [2023-11-12 02:29:24,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:24,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 261 [2023-11-12 02:29:24,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:24,995 INFO L124 PetriNetUnfolderBase]: 197/298 cut-off events. [2023-11-12 02:29:24,995 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-12 02:29:24,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 641 conditions, 298 events. 197/298 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 1077 event pairs, 88 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 605. Up to 284 conditions per place. [2023-11-12 02:29:24,999 INFO L140 encePairwiseOnDemand]: 258/261 looper letters, 22 selfloop transitions, 6 changer transitions 0/30 dead transitions. [2023-11-12 02:29:24,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 30 transitions, 179 flow [2023-11-12 02:29:25,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:25,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:25,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 345 transitions. [2023-11-12 02:29:25,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44061302681992337 [2023-11-12 02:29:25,002 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 345 transitions. [2023-11-12 02:29:25,002 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 345 transitions. [2023-11-12 02:29:25,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:25,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 345 transitions. [2023-11-12 02:29:25,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 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) [2023-11-12 02:29:25,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:25,007 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:25,008 INFO L175 Difference]: Start difference. First operand has 34 places, 34 transitions, 150 flow. Second operand 3 states and 345 transitions. [2023-11-12 02:29:25,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 30 transitions, 179 flow [2023-11-12 02:29:25,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 30 transitions, 158 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-12 02:29:25,011 INFO L231 Difference]: Finished difference. Result has 34 places, 30 transitions, 114 flow [2023-11-12 02:29:25,011 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=34, PETRI_TRANSITIONS=30} [2023-11-12 02:29:25,012 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 1 predicate places. [2023-11-12 02:29:25,012 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 30 transitions, 114 flow [2023-11-12 02:29:25,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 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) [2023-11-12 02:29:25,013 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:25,013 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-12 02:29:25,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:29:25,013 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:25,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:25,014 INFO L85 PathProgramCache]: Analyzing trace with hash 651366299, now seen corresponding path program 1 times [2023-11-12 02:29:25,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:25,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160060516] [2023-11-12 02:29:25,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:25,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:25,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:25,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:25,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:25,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160060516] [2023-11-12 02:29:25,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160060516] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:25,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:25,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:29:25,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204056348] [2023-11-12 02:29:25,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:25,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:25,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:25,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:25,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:25,104 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 261 [2023-11-12 02:29:25,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 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) [2023-11-12 02:29:25,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:25,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 261 [2023-11-12 02:29:25,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:25,210 INFO L124 PetriNetUnfolderBase]: 208/318 cut-off events. [2023-11-12 02:29:25,210 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2023-11-12 02:29:25,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 676 conditions, 318 events. 208/318 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 1135 event pairs, 34 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 642. Up to 221 conditions per place. [2023-11-12 02:29:25,214 INFO L140 encePairwiseOnDemand]: 255/261 looper letters, 35 selfloop transitions, 3 changer transitions 0/40 dead transitions. [2023-11-12 02:29:25,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 40 transitions, 211 flow [2023-11-12 02:29:25,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:25,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:25,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 369 transitions. [2023-11-12 02:29:25,216 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47126436781609193 [2023-11-12 02:29:25,217 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 369 transitions. [2023-11-12 02:29:25,217 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 369 transitions. [2023-11-12 02:29:25,217 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:25,217 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 369 transitions. [2023-11-12 02:29:25,219 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.0) internal successors, (369), 3 states have internal predecessors, (369), 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) [2023-11-12 02:29:25,221 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:25,222 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:25,222 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 114 flow. Second operand 3 states and 369 transitions. [2023-11-12 02:29:25,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 40 transitions, 211 flow [2023-11-12 02:29:25,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 40 transitions, 199 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:29:25,226 INFO L231 Difference]: Finished difference. Result has 35 places, 32 transitions, 125 flow [2023-11-12 02:29:25,226 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=125, PETRI_PLACES=35, PETRI_TRANSITIONS=32} [2023-11-12 02:29:25,227 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 2 predicate places. [2023-11-12 02:29:25,227 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 32 transitions, 125 flow [2023-11-12 02:29:25,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 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) [2023-11-12 02:29:25,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:25,228 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-12 02:29:25,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:29:25,229 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:25,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:25,229 INFO L85 PathProgramCache]: Analyzing trace with hash 651366306, now seen corresponding path program 1 times [2023-11-12 02:29:25,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:25,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672541282] [2023-11-12 02:29:25,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:25,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:25,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:25,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:25,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:25,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672541282] [2023-11-12 02:29:25,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672541282] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:25,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:25,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:29:25,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640387208] [2023-11-12 02:29:25,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:25,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:25,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:25,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:25,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:25,342 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 261 [2023-11-12 02:29:25,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 32 transitions, 125 flow. Second operand has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 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) [2023-11-12 02:29:25,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:25,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 261 [2023-11-12 02:29:25,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:25,448 INFO L124 PetriNetUnfolderBase]: 146/263 cut-off events. [2023-11-12 02:29:25,448 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2023-11-12 02:29:25,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 660 conditions, 263 events. 146/263 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1072 event pairs, 55 based on Foata normal form. 7/170 useless extension candidates. Maximal degree in co-relation 627. Up to 197 conditions per place. [2023-11-12 02:29:25,453 INFO L140 encePairwiseOnDemand]: 254/261 looper letters, 33 selfloop transitions, 3 changer transitions 3/41 dead transitions. [2023-11-12 02:29:25,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 41 transitions, 224 flow [2023-11-12 02:29:25,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:25,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:25,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 369 transitions. [2023-11-12 02:29:25,456 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47126436781609193 [2023-11-12 02:29:25,457 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 369 transitions. [2023-11-12 02:29:25,457 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 369 transitions. [2023-11-12 02:29:25,457 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:25,457 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 369 transitions. [2023-11-12 02:29:25,459 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.0) internal successors, (369), 3 states have internal predecessors, (369), 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) [2023-11-12 02:29:25,461 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:25,462 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:25,462 INFO L175 Difference]: Start difference. First operand has 35 places, 32 transitions, 125 flow. Second operand 3 states and 369 transitions. [2023-11-12 02:29:25,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 41 transitions, 224 flow [2023-11-12 02:29:25,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 41 transitions, 221 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:29:25,467 INFO L231 Difference]: Finished difference. Result has 37 places, 33 transitions, 147 flow [2023-11-12 02:29:25,467 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=147, PETRI_PLACES=37, PETRI_TRANSITIONS=33} [2023-11-12 02:29:25,471 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 4 predicate places. [2023-11-12 02:29:25,471 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 33 transitions, 147 flow [2023-11-12 02:29:25,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 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) [2023-11-12 02:29:25,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:25,472 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-12 02:29:25,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:29:25,473 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:25,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:25,473 INFO L85 PathProgramCache]: Analyzing trace with hash 651366300, now seen corresponding path program 1 times [2023-11-12 02:29:25,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:25,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987635236] [2023-11-12 02:29:25,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:25,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:25,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:25,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:25,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:25,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987635236] [2023-11-12 02:29:25,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987635236] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:25,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:25,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:29:25,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857185030] [2023-11-12 02:29:25,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:25,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:25,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:25,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:25,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:25,568 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 261 [2023-11-12 02:29:25,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 33 transitions, 147 flow. Second operand has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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) [2023-11-12 02:29:25,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:25,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 261 [2023-11-12 02:29:25,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:25,667 INFO L124 PetriNetUnfolderBase]: 140/250 cut-off events. [2023-11-12 02:29:25,667 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES. [2023-11-12 02:29:25,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 719 conditions, 250 events. 140/250 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 969 event pairs, 47 based on Foata normal form. 0/185 useless extension candidates. Maximal degree in co-relation 685. Up to 211 conditions per place. [2023-11-12 02:29:25,670 INFO L140 encePairwiseOnDemand]: 258/261 looper letters, 33 selfloop transitions, 2 changer transitions 3/40 dead transitions. [2023-11-12 02:29:25,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 40 transitions, 240 flow [2023-11-12 02:29:25,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:25,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:25,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 368 transitions. [2023-11-12 02:29:25,672 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46998722860791825 [2023-11-12 02:29:25,673 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 368 transitions. [2023-11-12 02:29:25,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 368 transitions. [2023-11-12 02:29:25,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:25,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 368 transitions. [2023-11-12 02:29:25,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 122.66666666666667) internal successors, (368), 3 states have internal predecessors, (368), 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) [2023-11-12 02:29:25,677 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:25,677 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:25,677 INFO L175 Difference]: Start difference. First operand has 37 places, 33 transitions, 147 flow. Second operand 3 states and 368 transitions. [2023-11-12 02:29:25,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 40 transitions, 240 flow [2023-11-12 02:29:25,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 40 transitions, 237 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:29:25,680 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 152 flow [2023-11-12 02:29:25,681 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2023-11-12 02:29:25,682 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 6 predicate places. [2023-11-12 02:29:25,682 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 152 flow [2023-11-12 02:29:25,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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) [2023-11-12 02:29:25,682 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:25,683 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-12 02:29:25,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:29:25,683 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:25,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:25,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1282480339, now seen corresponding path program 1 times [2023-11-12 02:29:25,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:25,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340198882] [2023-11-12 02:29:25,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:25,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:25,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:25,754 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:25,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:25,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340198882] [2023-11-12 02:29:25,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340198882] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:25,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912996079] [2023-11-12 02:29:25,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:25,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:25,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:25,757 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:25,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:29:25,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:25,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:29:25,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:25,917 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:25,917 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:29:25,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912996079] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:25,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:29:25,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [2] total 5 [2023-11-12 02:29:25,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102520701] [2023-11-12 02:29:25,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:25,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:29:25,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:25,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:29:25,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:29:25,971 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 261 [2023-11-12 02:29:25,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 105.25) internal successors, (421), 4 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) [2023-11-12 02:29:25,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:25,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 261 [2023-11-12 02:29:25,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:26,081 INFO L124 PetriNetUnfolderBase]: 148/280 cut-off events. [2023-11-12 02:29:26,081 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2023-11-12 02:29:26,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 801 conditions, 280 events. 148/280 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1142 event pairs, 106 based on Foata normal form. 6/235 useless extension candidates. Maximal degree in co-relation 766. Up to 246 conditions per place. [2023-11-12 02:29:26,084 INFO L140 encePairwiseOnDemand]: 257/261 looper letters, 28 selfloop transitions, 2 changer transitions 9/41 dead transitions. [2023-11-12 02:29:26,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 41 transitions, 250 flow [2023-11-12 02:29:26,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:29:26,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:29:26,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 447 transitions. [2023-11-12 02:29:26,086 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4281609195402299 [2023-11-12 02:29:26,086 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 447 transitions. [2023-11-12 02:29:26,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 447 transitions. [2023-11-12 02:29:26,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:26,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 447 transitions. [2023-11-12 02:29:26,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 111.75) internal successors, (447), 4 states have internal predecessors, (447), 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) [2023-11-12 02:29:26,091 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 261.0) internal successors, (1305), 5 states have internal predecessors, (1305), 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) [2023-11-12 02:29:26,091 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 261.0) internal successors, (1305), 5 states have internal predecessors, (1305), 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) [2023-11-12 02:29:26,091 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 152 flow. Second operand 4 states and 447 transitions. [2023-11-12 02:29:26,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 41 transitions, 250 flow [2023-11-12 02:29:26,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 41 transitions, 245 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:29:26,094 INFO L231 Difference]: Finished difference. Result has 41 places, 32 transitions, 148 flow [2023-11-12 02:29:26,094 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=41, PETRI_TRANSITIONS=32} [2023-11-12 02:29:26,095 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 8 predicate places. [2023-11-12 02:29:26,095 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 32 transitions, 148 flow [2023-11-12 02:29:26,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.25) internal successors, (421), 4 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) [2023-11-12 02:29:26,096 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:26,096 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-12 02:29:26,107 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:26,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:26,302 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:26,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:26,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1275061867, now seen corresponding path program 2 times [2023-11-12 02:29:26,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:26,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999746515] [2023-11-12 02:29:26,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:26,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:26,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:26,451 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:26,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:26,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999746515] [2023-11-12 02:29:26,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999746515] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:26,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234946062] [2023-11-12 02:29:26,452 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:29:26,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:26,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:26,453 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:26,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:29:26,556 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:29:26,556 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:29:26,557 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:29:26,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:26,581 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:29:26,581 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:29:26,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234946062] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:26,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:29:26,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-12 02:29:26,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156737861] [2023-11-12 02:29:26,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:26,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:26,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:26,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:26,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:29:26,599 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 261 [2023-11-12 02:29:26,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 32 transitions, 148 flow. Second operand has 3 states, 3 states have (on average 111.0) internal successors, (333), 3 states have internal predecessors, (333), 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) [2023-11-12 02:29:26,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:26,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 261 [2023-11-12 02:29:26,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:26,681 INFO L124 PetriNetUnfolderBase]: 139/250 cut-off events. [2023-11-12 02:29:26,681 INFO L125 PetriNetUnfolderBase]: For 119/123 co-relation queries the response was YES. [2023-11-12 02:29:26,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 727 conditions, 250 events. 139/250 cut-off events. For 119/123 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 988 event pairs, 97 based on Foata normal form. 1/192 useless extension candidates. Maximal degree in co-relation 705. Up to 240 conditions per place. [2023-11-12 02:29:26,684 INFO L140 encePairwiseOnDemand]: 258/261 looper letters, 24 selfloop transitions, 5 changer transitions 0/31 dead transitions. [2023-11-12 02:29:26,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 31 transitions, 196 flow [2023-11-12 02:29:26,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:26,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:26,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 350 transitions. [2023-11-12 02:29:26,686 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44699872286079184 [2023-11-12 02:29:26,687 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 350 transitions. [2023-11-12 02:29:26,687 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 350 transitions. [2023-11-12 02:29:26,687 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:26,688 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 350 transitions. [2023-11-12 02:29:26,689 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 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) [2023-11-12 02:29:26,691 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:26,691 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:26,692 INFO L175 Difference]: Start difference. First operand has 41 places, 32 transitions, 148 flow. Second operand 3 states and 350 transitions. [2023-11-12 02:29:26,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 31 transitions, 196 flow [2023-11-12 02:29:26,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 31 transitions, 175 flow, removed 3 selfloop flow, removed 7 redundant places. [2023-11-12 02:29:26,694 INFO L231 Difference]: Finished difference. Result has 34 places, 31 transitions, 127 flow [2023-11-12 02:29:26,694 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=127, PETRI_PLACES=34, PETRI_TRANSITIONS=31} [2023-11-12 02:29:26,698 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 1 predicate places. [2023-11-12 02:29:26,699 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 31 transitions, 127 flow [2023-11-12 02:29:26,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 111.0) internal successors, (333), 3 states have internal predecessors, (333), 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) [2023-11-12 02:29:26,700 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:26,700 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:29:26,705 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:26,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:26,906 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:26,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:26,906 INFO L85 PathProgramCache]: Analyzing trace with hash -879629858, now seen corresponding path program 1 times [2023-11-12 02:29:26,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:26,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454753435] [2023-11-12 02:29:26,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:26,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:26,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:26,974 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:29:26,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:26,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454753435] [2023-11-12 02:29:26,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454753435] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:26,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [20557605] [2023-11-12 02:29:26,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:26,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:26,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:26,976 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:27,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:29:27,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:27,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:29:27,104 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:27,159 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:29:27,159 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:29:27,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:29:27,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [20557605] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:29:27,200 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:29:27,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-11-12 02:29:27,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067299312] [2023-11-12 02:29:27,201 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:29:27,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:29:27,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:27,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:29:27,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:29:27,210 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 261 [2023-11-12 02:29:27,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 31 transitions, 127 flow. Second operand has 8 states, 8 states have (on average 112.25) internal successors, (898), 8 states have internal predecessors, (898), 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) [2023-11-12 02:29:27,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:27,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 261 [2023-11-12 02:29:27,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:27,418 INFO L124 PetriNetUnfolderBase]: 261/456 cut-off events. [2023-11-12 02:29:27,418 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-11-12 02:29:27,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1248 conditions, 456 events. 261/456 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 1991 event pairs, 27 based on Foata normal form. 26/422 useless extension candidates. Maximal degree in co-relation 1208. Up to 161 conditions per place. [2023-11-12 02:29:27,422 INFO L140 encePairwiseOnDemand]: 252/261 looper letters, 49 selfloop transitions, 10 changer transitions 12/73 dead transitions. [2023-11-12 02:29:27,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 73 transitions, 405 flow [2023-11-12 02:29:27,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:29:27,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:29:27,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 729 transitions. [2023-11-12 02:29:27,426 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46551724137931033 [2023-11-12 02:29:27,426 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 729 transitions. [2023-11-12 02:29:27,426 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 729 transitions. [2023-11-12 02:29:27,427 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:27,427 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 729 transitions. [2023-11-12 02:29:27,429 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 121.5) internal successors, (729), 6 states have internal predecessors, (729), 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) [2023-11-12 02:29:27,432 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 261.0) internal successors, (1827), 7 states have internal predecessors, (1827), 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) [2023-11-12 02:29:27,433 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 261.0) internal successors, (1827), 7 states have internal predecessors, (1827), 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) [2023-11-12 02:29:27,433 INFO L175 Difference]: Start difference. First operand has 34 places, 31 transitions, 127 flow. Second operand 6 states and 729 transitions. [2023-11-12 02:29:27,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 73 transitions, 405 flow [2023-11-12 02:29:27,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 73 transitions, 395 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:29:27,436 INFO L231 Difference]: Finished difference. Result has 41 places, 39 transitions, 222 flow [2023-11-12 02:29:27,437 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=222, PETRI_PLACES=41, PETRI_TRANSITIONS=39} [2023-11-12 02:29:27,437 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 8 predicate places. [2023-11-12 02:29:27,437 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 39 transitions, 222 flow [2023-11-12 02:29:27,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 112.25) internal successors, (898), 8 states have internal predecessors, (898), 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) [2023-11-12 02:29:27,438 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:27,438 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-12 02:29:27,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:27,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:27,649 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:27,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:27,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1498720975, now seen corresponding path program 1 times [2023-11-12 02:29:27,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:27,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504848949] [2023-11-12 02:29:27,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:27,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:27,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:27,752 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:27,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:27,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504848949] [2023-11-12 02:29:27,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504848949] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:27,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329336496] [2023-11-12 02:29:27,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:27,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:27,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:27,755 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:27,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:29:27,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:27,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:29:27,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:27,961 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:27,962 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:29:28,015 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:29:28,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329336496] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:29:28,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:29:28,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-12 02:29:28,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557846962] [2023-11-12 02:29:28,017 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:29:28,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:29:28,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:28,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:29:28,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:29:28,188 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 261 [2023-11-12 02:29:28,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 39 transitions, 222 flow. Second operand has 12 states, 12 states have (on average 101.33333333333333) internal successors, (1216), 12 states have internal predecessors, (1216), 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) [2023-11-12 02:29:28,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:28,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 261 [2023-11-12 02:29:28,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:28,425 INFO L124 PetriNetUnfolderBase]: 301/546 cut-off events. [2023-11-12 02:29:28,425 INFO L125 PetriNetUnfolderBase]: For 751/751 co-relation queries the response was YES. [2023-11-12 02:29:28,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1812 conditions, 546 events. 301/546 cut-off events. For 751/751 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2566 event pairs, 172 based on Foata normal form. 22/557 useless extension candidates. Maximal degree in co-relation 1536. Up to 451 conditions per place. [2023-11-12 02:29:28,430 INFO L140 encePairwiseOnDemand]: 253/261 looper letters, 33 selfloop transitions, 3 changer transitions 24/62 dead transitions. [2023-11-12 02:29:28,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 62 transitions, 414 flow [2023-11-12 02:29:28,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:29:28,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-12 02:29:28,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 750 transitions. [2023-11-12 02:29:28,434 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41050903119868637 [2023-11-12 02:29:28,434 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 750 transitions. [2023-11-12 02:29:28,434 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 750 transitions. [2023-11-12 02:29:28,434 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:28,435 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 750 transitions. [2023-11-12 02:29:28,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 107.14285714285714) internal successors, (750), 7 states have internal predecessors, (750), 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) [2023-11-12 02:29:28,440 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 261.0) internal successors, (2088), 8 states have internal predecessors, (2088), 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) [2023-11-12 02:29:28,441 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 261.0) internal successors, (2088), 8 states have internal predecessors, (2088), 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) [2023-11-12 02:29:28,441 INFO L175 Difference]: Start difference. First operand has 41 places, 39 transitions, 222 flow. Second operand 7 states and 750 transitions. [2023-11-12 02:29:28,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 62 transitions, 414 flow [2023-11-12 02:29:28,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 62 transitions, 405 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-11-12 02:29:28,448 INFO L231 Difference]: Finished difference. Result has 49 places, 38 transitions, 232 flow [2023-11-12 02:29:28,449 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=232, PETRI_PLACES=49, PETRI_TRANSITIONS=38} [2023-11-12 02:29:28,449 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 16 predicate places. [2023-11-12 02:29:28,450 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 38 transitions, 232 flow [2023-11-12 02:29:28,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 101.33333333333333) internal successors, (1216), 12 states have internal predecessors, (1216), 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) [2023-11-12 02:29:28,452 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:28,452 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2023-11-12 02:29:28,462 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-12 02:29:28,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:29:28,658 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:28,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:28,658 INFO L85 PathProgramCache]: Analyzing trace with hash -906465374, now seen corresponding path program 2 times [2023-11-12 02:29:28,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:28,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889634321] [2023-11-12 02:29:28,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:28,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:28,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:28,790 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:29:28,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:28,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889634321] [2023-11-12 02:29:28,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889634321] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:28,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54535062] [2023-11-12 02:29:28,791 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:29:28,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:28,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:28,792 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:28,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:29:28,899 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:29:28,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:29:28,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:29:28,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:28,939 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:29:28,939 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:29:28,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [54535062] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:28,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:29:28,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2023-11-12 02:29:28,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680079465] [2023-11-12 02:29:28,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:28,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:28,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:28,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:28,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:29:28,952 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 261 [2023-11-12 02:29:28,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 38 transitions, 232 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:28,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:28,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 261 [2023-11-12 02:29:28,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:29,033 INFO L124 PetriNetUnfolderBase]: 207/368 cut-off events. [2023-11-12 02:29:29,034 INFO L125 PetriNetUnfolderBase]: For 724/732 co-relation queries the response was YES. [2023-11-12 02:29:29,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1247 conditions, 368 events. 207/368 cut-off events. For 724/732 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 1596 event pairs, 130 based on Foata normal form. 33/393 useless extension candidates. Maximal degree in co-relation 1220. Up to 363 conditions per place. [2023-11-12 02:29:29,037 INFO L140 encePairwiseOnDemand]: 258/261 looper letters, 32 selfloop transitions, 1 changer transitions 0/35 dead transitions. [2023-11-12 02:29:29,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 35 transitions, 270 flow [2023-11-12 02:29:29,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:29,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:29,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 355 transitions. [2023-11-12 02:29:29,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45338441890166026 [2023-11-12 02:29:29,040 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 355 transitions. [2023-11-12 02:29:29,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 355 transitions. [2023-11-12 02:29:29,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:29,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 355 transitions. [2023-11-12 02:29:29,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 118.33333333333333) internal successors, (355), 3 states have internal predecessors, (355), 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) [2023-11-12 02:29:29,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:29,045 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:29,045 INFO L175 Difference]: Start difference. First operand has 49 places, 38 transitions, 232 flow. Second operand 3 states and 355 transitions. [2023-11-12 02:29:29,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 35 transitions, 270 flow [2023-11-12 02:29:29,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 35 transitions, 252 flow, removed 6 selfloop flow, removed 6 redundant places. [2023-11-12 02:29:29,049 INFO L231 Difference]: Finished difference. Result has 40 places, 35 transitions, 188 flow [2023-11-12 02:29:29,049 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=40, PETRI_TRANSITIONS=35} [2023-11-12 02:29:29,050 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 7 predicate places. [2023-11-12 02:29:29,050 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 35 transitions, 188 flow [2023-11-12 02:29:29,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:29:29,051 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:29,051 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-11-12 02:29:29,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:29,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 02:29:29,257 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:29,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:29,257 INFO L85 PathProgramCache]: Analyzing trace with hash 765157820, now seen corresponding path program 2 times [2023-11-12 02:29:29,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:29,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945676414] [2023-11-12 02:29:29,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:29,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:29,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:29,454 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:29:29,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:29,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945676414] [2023-11-12 02:29:29,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945676414] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:29,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44927896] [2023-11-12 02:29:29,455 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:29:29,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:29,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:29,457 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:29,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:29:29,587 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:29:29,587 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:29:29,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-12 02:29:29,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:29,768 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:29:29,769 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:29:29,858 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:29:29,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44927896] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:29:29,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:29:29,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2023-11-12 02:29:29,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481592039] [2023-11-12 02:29:29,859 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:29:29,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-12 02:29:29,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:29,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-12 02:29:29,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=184, Unknown=0, NotChecked=0, Total=272 [2023-11-12 02:29:30,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 261 [2023-11-12 02:29:30,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 35 transitions, 188 flow. Second operand has 17 states, 17 states have (on average 101.29411764705883) internal successors, (1722), 17 states have internal predecessors, (1722), 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) [2023-11-12 02:29:30,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:30,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 261 [2023-11-12 02:29:30,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:30,543 INFO L124 PetriNetUnfolderBase]: 319/592 cut-off events. [2023-11-12 02:29:30,544 INFO L125 PetriNetUnfolderBase]: For 778/778 co-relation queries the response was YES. [2023-11-12 02:29:30,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1798 conditions, 592 events. 319/592 cut-off events. For 778/778 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 2870 event pairs, 139 based on Foata normal form. 62/651 useless extension candidates. Maximal degree in co-relation 1780. Up to 360 conditions per place. [2023-11-12 02:29:30,549 INFO L140 encePairwiseOnDemand]: 254/261 looper letters, 28 selfloop transitions, 4 changer transitions 46/80 dead transitions. [2023-11-12 02:29:30,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 80 transitions, 486 flow [2023-11-12 02:29:30,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 02:29:30,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-12 02:29:30,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1175 transitions. [2023-11-12 02:29:30,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40926506443747823 [2023-11-12 02:29:30,555 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1175 transitions. [2023-11-12 02:29:30,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1175 transitions. [2023-11-12 02:29:30,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:30,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1175 transitions. [2023-11-12 02:29:30,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 106.81818181818181) internal successors, (1175), 11 states have internal predecessors, (1175), 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) [2023-11-12 02:29:30,568 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 261.0) internal successors, (3132), 12 states have internal predecessors, (3132), 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) [2023-11-12 02:29:30,569 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 261.0) internal successors, (3132), 12 states have internal predecessors, (3132), 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) [2023-11-12 02:29:30,570 INFO L175 Difference]: Start difference. First operand has 40 places, 35 transitions, 188 flow. Second operand 11 states and 1175 transitions. [2023-11-12 02:29:30,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 80 transitions, 486 flow [2023-11-12 02:29:30,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 80 transitions, 485 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:29:30,574 INFO L231 Difference]: Finished difference. Result has 55 places, 34 transitions, 229 flow [2023-11-12 02:29:30,574 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=229, PETRI_PLACES=55, PETRI_TRANSITIONS=34} [2023-11-12 02:29:30,575 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 22 predicate places. [2023-11-12 02:29:30,575 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 34 transitions, 229 flow [2023-11-12 02:29:30,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 101.29411764705883) internal successors, (1722), 17 states have internal predecessors, (1722), 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) [2023-11-12 02:29:30,577 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:30,577 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2023-11-12 02:29:30,589 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:30,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:30,784 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:30,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:30,784 INFO L85 PathProgramCache]: Analyzing trace with hash 926115243, now seen corresponding path program 3 times [2023-11-12 02:29:30,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:30,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352066215] [2023-11-12 02:29:30,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:30,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:30,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:30,936 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:29:30,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:30,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352066215] [2023-11-12 02:29:30,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352066215] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:30,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562817257] [2023-11-12 02:29:30,937 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 02:29:30,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:30,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:30,939 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:30,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:29:31,067 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-12 02:29:31,067 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:29:31,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:29:31,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:31,112 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 02:29:31,112 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:29:31,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1562817257] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:31,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:29:31,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 7 [2023-11-12 02:29:31,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858218795] [2023-11-12 02:29:31,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:31,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:29:31,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:31,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:29:31,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:29:31,120 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 261 [2023-11-12 02:29:31,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 34 transitions, 229 flow. Second operand has 4 states, 4 states have (on average 112.75) internal successors, (451), 4 states have internal predecessors, (451), 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) [2023-11-12 02:29:31,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:31,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 261 [2023-11-12 02:29:31,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:31,232 INFO L124 PetriNetUnfolderBase]: 190/345 cut-off events. [2023-11-12 02:29:31,232 INFO L125 PetriNetUnfolderBase]: For 970/978 co-relation queries the response was YES. [2023-11-12 02:29:31,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1255 conditions, 345 events. 190/345 cut-off events. For 970/978 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1423 event pairs, 91 based on Foata normal form. 13/350 useless extension candidates. Maximal degree in co-relation 1230. Up to 182 conditions per place. [2023-11-12 02:29:31,235 INFO L140 encePairwiseOnDemand]: 257/261 looper letters, 35 selfloop transitions, 3 changer transitions 1/41 dead transitions. [2023-11-12 02:29:31,235 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 41 transitions, 340 flow [2023-11-12 02:29:31,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:31,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:31,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 359 transitions. [2023-11-12 02:29:31,238 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45849297573435505 [2023-11-12 02:29:31,238 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 359 transitions. [2023-11-12 02:29:31,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 359 transitions. [2023-11-12 02:29:31,238 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:31,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 359 transitions. [2023-11-12 02:29:31,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 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) [2023-11-12 02:29:31,242 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:31,243 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:31,243 INFO L175 Difference]: Start difference. First operand has 55 places, 34 transitions, 229 flow. Second operand 3 states and 359 transitions. [2023-11-12 02:29:31,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 41 transitions, 340 flow [2023-11-12 02:29:31,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 41 transitions, 298 flow, removed 17 selfloop flow, removed 9 redundant places. [2023-11-12 02:29:31,249 INFO L231 Difference]: Finished difference. Result has 43 places, 33 transitions, 194 flow [2023-11-12 02:29:31,249 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=43, PETRI_TRANSITIONS=33} [2023-11-12 02:29:31,250 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 10 predicate places. [2023-11-12 02:29:31,251 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 33 transitions, 194 flow [2023-11-12 02:29:31,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.75) internal successors, (451), 4 states have internal predecessors, (451), 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) [2023-11-12 02:29:31,251 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:31,251 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:29:31,263 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:31,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:31,464 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:31,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:31,464 INFO L85 PathProgramCache]: Analyzing trace with hash 865647546, now seen corresponding path program 1 times [2023-11-12 02:29:31,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:31,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083475989] [2023-11-12 02:29:31,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:31,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:31,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:31,584 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:29:31,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:31,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083475989] [2023-11-12 02:29:31,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083475989] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:31,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310230377] [2023-11-12 02:29:31,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:31,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:31,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:31,586 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:31,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:29:31,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:31,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:29:31,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:31,768 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:29:31,769 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:29:31,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310230377] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:31,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:29:31,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2023-11-12 02:29:31,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969170825] [2023-11-12 02:29:31,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:31,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:29:31,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:31,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:29:31,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:29:31,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 261 [2023-11-12 02:29:31,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 33 transitions, 194 flow. Second operand has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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) [2023-11-12 02:29:31,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:31,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 261 [2023-11-12 02:29:31,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:31,965 INFO L124 PetriNetUnfolderBase]: 162/301 cut-off events. [2023-11-12 02:29:31,965 INFO L125 PetriNetUnfolderBase]: For 604/607 co-relation queries the response was YES. [2023-11-12 02:29:31,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1016 conditions, 301 events. 162/301 cut-off events. For 604/607 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1239 event pairs, 85 based on Foata normal form. 28/321 useless extension candidates. Maximal degree in co-relation 995. Up to 159 conditions per place. [2023-11-12 02:29:31,968 INFO L140 encePairwiseOnDemand]: 257/261 looper letters, 30 selfloop transitions, 3 changer transitions 1/36 dead transitions. [2023-11-12 02:29:31,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 36 transitions, 255 flow [2023-11-12 02:29:31,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:29:31,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:29:31,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 464 transitions. [2023-11-12 02:29:31,971 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2023-11-12 02:29:31,971 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 464 transitions. [2023-11-12 02:29:31,971 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 464 transitions. [2023-11-12 02:29:31,972 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:31,972 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 464 transitions. [2023-11-12 02:29:31,973 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 116.0) internal successors, (464), 4 states have internal predecessors, (464), 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) [2023-11-12 02:29:31,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 261.0) internal successors, (1305), 5 states have internal predecessors, (1305), 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) [2023-11-12 02:29:31,976 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 261.0) internal successors, (1305), 5 states have internal predecessors, (1305), 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) [2023-11-12 02:29:31,977 INFO L175 Difference]: Start difference. First operand has 43 places, 33 transitions, 194 flow. Second operand 4 states and 464 transitions. [2023-11-12 02:29:31,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 36 transitions, 255 flow [2023-11-12 02:29:31,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 36 transitions, 230 flow, removed 7 selfloop flow, removed 5 redundant places. [2023-11-12 02:29:31,981 INFO L231 Difference]: Finished difference. Result has 39 places, 28 transitions, 136 flow [2023-11-12 02:29:31,981 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=136, PETRI_PLACES=39, PETRI_TRANSITIONS=28} [2023-11-12 02:29:31,982 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 6 predicate places. [2023-11-12 02:29:31,982 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 28 transitions, 136 flow [2023-11-12 02:29:31,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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) [2023-11-12 02:29:31,983 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:31,983 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:29:31,994 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:32,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-12 02:29:32,190 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:32,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:32,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1065270997, now seen corresponding path program 1 times [2023-11-12 02:29:32,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:32,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004923842] [2023-11-12 02:29:32,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:32,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:32,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:32,388 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-12 02:29:32,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:32,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004923842] [2023-11-12 02:29:32,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004923842] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:32,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730565771] [2023-11-12 02:29:32,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:32,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:32,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:32,391 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:32,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:29:32,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:32,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:29:32,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:32,559 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-12 02:29:32,559 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:29:32,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730565771] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:32,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:29:32,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2023-11-12 02:29:32,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648773200] [2023-11-12 02:29:32,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:32,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:29:32,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:32,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:29:32,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:29:32,568 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 261 [2023-11-12 02:29:32,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 28 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 114.75) internal successors, (459), 4 states have internal predecessors, (459), 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) [2023-11-12 02:29:32,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:32,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 261 [2023-11-12 02:29:32,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:32,637 INFO L124 PetriNetUnfolderBase]: 151/282 cut-off events. [2023-11-12 02:29:32,637 INFO L125 PetriNetUnfolderBase]: For 407/410 co-relation queries the response was YES. [2023-11-12 02:29:32,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 875 conditions, 282 events. 151/282 cut-off events. For 407/410 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1174 event pairs, 101 based on Foata normal form. 8/282 useless extension candidates. Maximal degree in co-relation 857. Up to 277 conditions per place. [2023-11-12 02:29:32,640 INFO L140 encePairwiseOnDemand]: 259/261 looper letters, 21 selfloop transitions, 1 changer transitions 3/27 dead transitions. [2023-11-12 02:29:32,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 27 transitions, 176 flow [2023-11-12 02:29:32,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:32,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:29:32,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 351 transitions. [2023-11-12 02:29:32,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4482758620689655 [2023-11-12 02:29:32,644 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 351 transitions. [2023-11-12 02:29:32,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 351 transitions. [2023-11-12 02:29:32,645 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:32,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 351 transitions. [2023-11-12 02:29:32,646 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 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) [2023-11-12 02:29:32,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:32,649 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 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) [2023-11-12 02:29:32,649 INFO L175 Difference]: Start difference. First operand has 39 places, 28 transitions, 136 flow. Second operand 3 states and 351 transitions. [2023-11-12 02:29:32,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 27 transitions, 176 flow [2023-11-12 02:29:32,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 27 transitions, 172 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:29:32,651 INFO L231 Difference]: Finished difference. Result has 38 places, 24 transitions, 117 flow [2023-11-12 02:29:32,651 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=117, PETRI_PLACES=38, PETRI_TRANSITIONS=24} [2023-11-12 02:29:32,653 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 5 predicate places. [2023-11-12 02:29:32,653 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 24 transitions, 117 flow [2023-11-12 02:29:32,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 114.75) internal successors, (459), 4 states have internal predecessors, (459), 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) [2023-11-12 02:29:32,654 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:32,654 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:29:32,666 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:32,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-12 02:29:32,866 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:32,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:32,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1065271022, now seen corresponding path program 1 times [2023-11-12 02:29:32,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:32,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513934679] [2023-11-12 02:29:32,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:32,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:32,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:33,078 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:29:33,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:33,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513934679] [2023-11-12 02:29:33,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513934679] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:33,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334171513] [2023-11-12 02:29:33,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:33,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:33,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:33,081 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:33,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:29:33,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:33,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:29:33,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:33,333 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:29:33,333 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:29:33,422 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:29:33,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334171513] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:29:33,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:29:33,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 14 [2023-11-12 02:29:33,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489325821] [2023-11-12 02:29:33,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:29:33,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-12 02:29:33,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:33,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-12 02:29:33,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=126, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:29:33,433 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 261 [2023-11-12 02:29:33,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 24 transitions, 117 flow. Second operand has 16 states, 16 states have (on average 112.0625) internal successors, (1793), 16 states have internal predecessors, (1793), 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) [2023-11-12 02:29:33,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:33,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 261 [2023-11-12 02:29:33,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:33,690 INFO L124 PetriNetUnfolderBase]: 149/263 cut-off events. [2023-11-12 02:29:33,691 INFO L125 PetriNetUnfolderBase]: For 232/232 co-relation queries the response was YES. [2023-11-12 02:29:33,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 938 conditions, 263 events. 149/263 cut-off events. For 232/232 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 881 event pairs, 1 based on Foata normal form. 26/287 useless extension candidates. Maximal degree in co-relation 920. Up to 135 conditions per place. [2023-11-12 02:29:33,694 INFO L140 encePairwiseOnDemand]: 257/261 looper letters, 64 selfloop transitions, 19 changer transitions 3/88 dead transitions. [2023-11-12 02:29:33,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 88 transitions, 559 flow [2023-11-12 02:29:33,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 02:29:33,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-12 02:29:33,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1620 transitions. [2023-11-12 02:29:33,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4433497536945813 [2023-11-12 02:29:33,702 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1620 transitions. [2023-11-12 02:29:33,702 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1620 transitions. [2023-11-12 02:29:33,704 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:33,704 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1620 transitions. [2023-11-12 02:29:33,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 115.71428571428571) internal successors, (1620), 14 states have internal predecessors, (1620), 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) [2023-11-12 02:29:33,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 261.0) internal successors, (3915), 15 states have internal predecessors, (3915), 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) [2023-11-12 02:29:33,722 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 261.0) internal successors, (3915), 15 states have internal predecessors, (3915), 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) [2023-11-12 02:29:33,722 INFO L175 Difference]: Start difference. First operand has 38 places, 24 transitions, 117 flow. Second operand 14 states and 1620 transitions. [2023-11-12 02:29:33,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 88 transitions, 559 flow [2023-11-12 02:29:33,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 88 transitions, 544 flow, removed 7 selfloop flow, removed 1 redundant places. [2023-11-12 02:29:33,726 INFO L231 Difference]: Finished difference. Result has 56 places, 37 transitions, 277 flow [2023-11-12 02:29:33,726 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=277, PETRI_PLACES=56, PETRI_TRANSITIONS=37} [2023-11-12 02:29:33,727 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 23 predicate places. [2023-11-12 02:29:33,727 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 37 transitions, 277 flow [2023-11-12 02:29:33,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 112.0625) internal successors, (1793), 16 states have internal predecessors, (1793), 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) [2023-11-12 02:29:33,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:29:33,729 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:29:33,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:33,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-12 02:29:33,935 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-11-12 02:29:33,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:33,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1218831973, now seen corresponding path program 2 times [2023-11-12 02:29:33,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:33,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275568434] [2023-11-12 02:29:33,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:33,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:33,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:34,236 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-12 02:29:34,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:34,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275568434] [2023-11-12 02:29:34,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275568434] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:29:34,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216084278] [2023-11-12 02:29:34,237 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:29:34,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:34,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:34,239 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:34,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:29:34,401 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:29:34,401 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:29:34,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:29:34,405 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:34,449 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-12 02:29:34,449 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:29:34,490 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-12 02:29:34,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216084278] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:29:34,490 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:29:34,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 2, 2] total 9 [2023-11-12 02:29:34,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128861879] [2023-11-12 02:29:34,491 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:29:34,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 02:29:34,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:34,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 02:29:34,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:29:34,618 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 261 [2023-11-12 02:29:34,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 37 transitions, 277 flow. Second operand has 11 states, 11 states have (on average 102.0909090909091) internal successors, (1123), 11 states have internal predecessors, (1123), 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) [2023-11-12 02:29:34,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:29:34,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 261 [2023-11-12 02:29:34,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:29:34,885 INFO L124 PetriNetUnfolderBase]: 283/499 cut-off events. [2023-11-12 02:29:34,885 INFO L125 PetriNetUnfolderBase]: For 1152/1158 co-relation queries the response was YES. [2023-11-12 02:29:34,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2212 conditions, 499 events. 283/499 cut-off events. For 1152/1158 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2074 event pairs, 122 based on Foata normal form. 9/503 useless extension candidates. Maximal degree in co-relation 2184. Up to 265 conditions per place. [2023-11-12 02:29:34,888 INFO L140 encePairwiseOnDemand]: 256/261 looper letters, 0 selfloop transitions, 0 changer transitions 70/70 dead transitions. [2023-11-12 02:29:34,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 70 transitions, 632 flow [2023-11-12 02:29:34,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 02:29:34,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-12 02:29:34,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1035 transitions. [2023-11-12 02:29:34,894 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39655172413793105 [2023-11-12 02:29:34,894 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1035 transitions. [2023-11-12 02:29:34,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1035 transitions. [2023-11-12 02:29:34,895 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:29:34,895 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1035 transitions. [2023-11-12 02:29:34,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 103.5) internal successors, (1035), 10 states have internal predecessors, (1035), 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) [2023-11-12 02:29:34,913 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 261.0) internal successors, (2871), 11 states have internal predecessors, (2871), 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) [2023-11-12 02:29:34,922 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 261.0) internal successors, (2871), 11 states have internal predecessors, (2871), 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) [2023-11-12 02:29:34,922 INFO L175 Difference]: Start difference. First operand has 56 places, 37 transitions, 277 flow. Second operand 10 states and 1035 transitions. [2023-11-12 02:29:34,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 70 transitions, 632 flow [2023-11-12 02:29:34,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 70 transitions, 474 flow, removed 44 selfloop flow, removed 10 redundant places. [2023-11-12 02:29:34,932 INFO L231 Difference]: Finished difference. Result has 54 places, 0 transitions, 0 flow [2023-11-12 02:29:34,933 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=261, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=0, PETRI_PLACES=54, PETRI_TRANSITIONS=0} [2023-11-12 02:29:34,933 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 21 predicate places. [2023-11-12 02:29:34,933 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 0 transitions, 0 flow [2023-11-12 02:29:34,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 102.0909090909091) internal successors, (1123), 11 states have internal predecessors, (1123), 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) [2023-11-12 02:29:34,937 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 28 remaining) [2023-11-12 02:29:34,937 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 28 remaining) [2023-11-12 02:29:34,938 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 28 remaining) [2023-11-12 02:29:34,938 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 28 remaining) [2023-11-12 02:29:34,938 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 28 remaining) [2023-11-12 02:29:34,938 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 28 remaining) [2023-11-12 02:29:34,938 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 28 remaining) [2023-11-12 02:29:34,938 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 28 remaining) [2023-11-12 02:29:34,939 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 28 remaining) [2023-11-12 02:29:34,939 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 28 remaining) [2023-11-12 02:29:34,939 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 28 remaining) [2023-11-12 02:29:34,939 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 28 remaining) [2023-11-12 02:29:34,940 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 28 remaining) [2023-11-12 02:29:34,940 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 28 remaining) [2023-11-12 02:29:34,940 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (13 of 28 remaining) [2023-11-12 02:29:34,940 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 28 remaining) [2023-11-12 02:29:34,940 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 28 remaining) [2023-11-12 02:29:34,940 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 28 remaining) [2023-11-12 02:29:34,941 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 28 remaining) [2023-11-12 02:29:34,941 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 28 remaining) [2023-11-12 02:29:34,941 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 28 remaining) [2023-11-12 02:29:34,941 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 28 remaining) [2023-11-12 02:29:34,941 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 28 remaining) [2023-11-12 02:29:34,942 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 28 remaining) [2023-11-12 02:29:34,942 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 28 remaining) [2023-11-12 02:29:34,942 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 28 remaining) [2023-11-12 02:29:34,942 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 28 remaining) [2023-11-12 02:29:34,943 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 28 remaining) [2023-11-12 02:29:34,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:35,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-12 02:29:35,149 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:29:35,154 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-12 02:29:35,154 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 02:29:35,160 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 02:29:35 BasicIcfg [2023-11-12 02:29:35,160 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 02:29:35,161 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:29:35,161 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:29:35,162 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:29:35,162 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:16" (3/4) ... [2023-11-12 02:29:35,164 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-12 02:29:35,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-11-12 02:29:35,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-11-12 02:29:35,176 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2023-11-12 02:29:35,176 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-12 02:29:35,176 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-12 02:29:35,177 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 02:29:35,277 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/witness.graphml [2023-11-12 02:29:35,278 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/witness.yml [2023-11-12 02:29:35,278 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:29:35,279 INFO L158 Benchmark]: Toolchain (without parser) took 19704.66ms. Allocated memory was 182.5MB in the beginning and 318.8MB in the end (delta: 136.3MB). Free memory was 143.7MB in the beginning and 141.1MB in the end (delta: 2.6MB). Peak memory consumption was 142.1MB. Max. memory is 16.1GB. [2023-11-12 02:29:35,279 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 182.5MB. Free memory is still 157.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:29:35,279 INFO L158 Benchmark]: CACSL2BoogieTranslator took 292.57ms. Allocated memory is still 182.5MB. Free memory was 143.7MB in the beginning and 132.2MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-12 02:29:35,280 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.66ms. Allocated memory is still 182.5MB. Free memory was 132.2MB in the beginning and 130.0MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:29:35,280 INFO L158 Benchmark]: Boogie Preprocessor took 33.15ms. Allocated memory is still 182.5MB. Free memory was 130.0MB in the beginning and 128.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:29:35,280 INFO L158 Benchmark]: RCFGBuilder took 1041.10ms. Allocated memory is still 182.5MB. Free memory was 128.5MB in the beginning and 85.0MB in the end (delta: 43.5MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2023-11-12 02:29:35,281 INFO L158 Benchmark]: TraceAbstraction took 18165.58ms. Allocated memory was 182.5MB in the beginning and 318.8MB in the end (delta: 136.3MB). Free memory was 83.9MB in the beginning and 145.3MB in the end (delta: -61.3MB). Peak memory consumption was 77.0MB. Max. memory is 16.1GB. [2023-11-12 02:29:35,281 INFO L158 Benchmark]: Witness Printer took 116.82ms. Allocated memory is still 318.8MB. Free memory was 145.3MB in the beginning and 141.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-12 02:29:35,284 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 182.5MB. Free memory is still 157.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 292.57ms. Allocated memory is still 182.5MB. Free memory was 143.7MB in the beginning and 132.2MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 45.66ms. Allocated memory is still 182.5MB. Free memory was 132.2MB in the beginning and 130.0MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 33.15ms. Allocated memory is still 182.5MB. Free memory was 130.0MB in the beginning and 128.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1041.10ms. Allocated memory is still 182.5MB. Free memory was 128.5MB in the beginning and 85.0MB in the end (delta: 43.5MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * TraceAbstraction took 18165.58ms. Allocated memory was 182.5MB in the beginning and 318.8MB in the end (delta: 136.3MB). Free memory was 83.9MB in the beginning and 145.3MB in the end (delta: -61.3MB). Peak memory consumption was 77.0MB. Max. memory is 16.1GB. * Witness Printer took 116.82ms. Allocated memory is still 318.8MB. Free memory was 145.3MB in the beginning and 141.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.9s, 112 PlacesBefore, 33 PlacesAfterwards, 113 TransitionsBefore, 29 TransitionsAfterwards, 996 CoEnabledTransitionPairs, 7 FixpointIterations, 68 TrivialSequentialCompositions, 33 ConcurrentSequentialCompositions, 10 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 124 TotalNumberOfCompositions, 1236 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1213, independent: 1205, independent conditional: 0, independent unconditional: 1205, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 489, independent: 487, independent conditional: 0, independent unconditional: 487, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1213, independent: 718, independent conditional: 0, independent unconditional: 718, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 489, unknown conditional: 0, unknown unconditional: 489] , Statistics on independence cache: Total cache size (in pairs): 45, Positive cache size: 44, Positive conditional cache size: 0, Positive unconditional cache size: 44, Negative cache size: 1, Negative conditional cache size: 0, Negative unconditional cache size: 1, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 51]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 51]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 52]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 52]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 65]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 65]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 95]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 95]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 161 locations, 28 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 17.9s, OverallIterations: 17, TraceHistogramMax: 8, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 4.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 6.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 824 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 654 mSDsluCounter, 235 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 170 mSDsCounter, 121 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1850 IncrementalHoareTripleChecker+Invalid, 1971 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 121 mSolverCounterUnsat, 65 mSDtfsCounter, 1850 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 242 GetRequests, 130 SyntacticMatches, 4 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=277occurred in iteration=16, InterpolantAutomatonStates: 89, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 273 NumberOfCodeBlocks, 262 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 302 ConstructedInterpolants, 0 QuantifiedInterpolants, 1483 SizeOfPredicates, 14 NumberOfNonLiveVariables, 1773 ConjunctsInSsa, 72 ConjunctsInUnsatCore, 35 InterpolantComputations, 11 PerfectInterpolantSequences, 227/329 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 14 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-12 02:29:35,320 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c6f2c97-e708-4c0c-8b6c-b784a92bfcea/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE