./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 c328ca6a6071aea6db12d1e311bd2e5e22fce6c700c884e61df52925e139f834 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:32:37,921 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:32:38,014 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-06 22:32:38,020 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:32:38,020 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:32:38,047 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:32:38,048 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:32:38,048 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:32:38,049 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:32:38,050 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:32:38,051 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:32:38,052 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:32:38,052 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:32:38,053 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:32:38,054 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:32:38,054 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:32:38,055 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:32:38,056 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:32:38,056 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:32:38,057 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:32:38,058 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:32:38,059 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:32:38,059 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-06 22:32:38,060 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:32:38,060 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:32:38,061 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:32:38,062 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:32:38,062 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:32:38,063 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:32:38,063 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:32:38,064 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:32:38,064 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:32:38,065 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:32:38,065 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:32:38,066 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:32:38,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:32:38,067 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:32:38,067 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:32:38,067 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:32:38,067 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:32:38,068 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:32:38,068 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_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/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_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> c328ca6a6071aea6db12d1e311bd2e5e22fce6c700c884e61df52925e139f834 [2023-11-06 22:32:38,388 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:32:38,429 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:32:38,433 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:32:38,434 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:32:38,436 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:32:38,438 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2023-11-06 22:32:41,865 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:32:42,197 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:32:42,199 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2023-11-06 22:32:42,213 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/data/8cb387899/fcb501725fdc4b81aa2a3e51ff737244/FLAGfeaf6f299 [2023-11-06 22:32:42,237 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/data/8cb387899/fcb501725fdc4b81aa2a3e51ff737244 [2023-11-06 22:32:42,247 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:32:42,252 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:32:42,257 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:32:42,258 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:32:42,264 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:32:42,265 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:32:42" (1/1) ... [2023-11-06 22:32:42,267 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@713b7213 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42, skipping insertion in model container [2023-11-06 22:32:42,267 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:32:42" (1/1) ... [2023-11-06 22:32:42,309 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:32:42,594 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:32:42,627 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:32:42,683 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:32:42,702 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:32:42,703 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:32:42,711 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:32:42,712 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42 WrapperNode [2023-11-06 22:32:42,712 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:32:42,713 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:32:42,714 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:32:42,714 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:32:42,722 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42" (1/1) ... [2023-11-06 22:32:42,731 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42" (1/1) ... [2023-11-06 22:32:42,768 INFO L138 Inliner]: procedures = 25, calls = 59, calls flagged for inlining = 17, calls inlined = 29, statements flattened = 384 [2023-11-06 22:32:42,769 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:32:42,769 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:32:42,769 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:32:42,770 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:32:42,781 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42" (1/1) ... [2023-11-06 22:32:42,781 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42" (1/1) ... [2023-11-06 22:32:42,789 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42" (1/1) ... [2023-11-06 22:32:42,790 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42" (1/1) ... [2023-11-06 22:32:42,831 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42" (1/1) ... [2023-11-06 22:32:42,847 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42" (1/1) ... [2023-11-06 22:32:42,855 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42" (1/1) ... [2023-11-06 22:32:42,858 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42" (1/1) ... [2023-11-06 22:32:42,876 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:32:42,877 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:32:42,878 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:32:42,878 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:32:42,879 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42" (1/1) ... [2023-11-06 22:32:42,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:32:42,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:32:42,942 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:32:42,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:32:42,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:32:42,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:32:42,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:32:42,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:32:42,989 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 22:32:42,989 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 22:32:42,989 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 22:32:42,989 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 22:32:42,989 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-06 22:32:42,990 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-06 22:32:42,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:32:42,991 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:32:42,993 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:32:42,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:32:42,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:32:42,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:32:42,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:32:42,997 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:32:43,210 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:32:43,212 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:32:44,223 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:32:46,559 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:32:46,560 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-06 22:32:46,564 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:32:46 BoogieIcfgContainer [2023-11-06 22:32:46,564 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:32:46,569 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:32:46,569 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:32:46,573 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:32:46,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:32:42" (1/3) ... [2023-11-06 22:32:46,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1da6ff04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:32:46, skipping insertion in model container [2023-11-06 22:32:46,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:32:42" (2/3) ... [2023-11-06 22:32:46,637 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1da6ff04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:32:46, skipping insertion in model container [2023-11-06 22:32:46,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:32:46" (3/3) ... [2023-11-06 22:32:46,639 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum.wvr.c [2023-11-06 22:32:46,653 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:32:46,665 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:32:46,665 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 46 error locations. [2023-11-06 22:32:46,665 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:32:47,224 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-06 22:32:47,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 253 places, 259 transitions, 539 flow [2023-11-06 22:32:47,440 INFO L124 PetriNetUnfolderBase]: 16/256 cut-off events. [2023-11-06 22:32:47,440 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:32:47,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269 conditions, 256 events. 16/256 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 415 event pairs, 0 based on Foata normal form. 0/194 useless extension candidates. Maximal degree in co-relation 198. Up to 2 conditions per place. [2023-11-06 22:32:47,449 INFO L82 GeneralOperation]: Start removeDead. Operand has 253 places, 259 transitions, 539 flow [2023-11-06 22:32:47,458 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 227 places, 232 transitions, 479 flow [2023-11-06 22:32:47,462 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:32:47,473 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 227 places, 232 transitions, 479 flow [2023-11-06 22:32:47,477 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 227 places, 232 transitions, 479 flow [2023-11-06 22:32:47,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 227 places, 232 transitions, 479 flow [2023-11-06 22:32:47,586 INFO L124 PetriNetUnfolderBase]: 15/232 cut-off events. [2023-11-06 22:32:47,586 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:32:47,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 232 events. 15/232 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 412 event pairs, 0 based on Foata normal form. 0/171 useless extension candidates. Maximal degree in co-relation 198. Up to 2 conditions per place. [2023-11-06 22:32:47,598 INFO L119 LiptonReduction]: Number of co-enabled transitions 6720 [2023-11-06 22:33:44,261 INFO L134 LiptonReduction]: Checked pairs total: 11130 [2023-11-06 22:33:44,262 INFO L136 LiptonReduction]: Total number of compositions: 238 [2023-11-06 22:33:44,291 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:33:44,299 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=LoopsAndPotentialCycles, 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;@4afa5bd7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:33:44,300 INFO L358 AbstractCegarLoop]: Starting to check reachability of 91 error locations. [2023-11-06 22:33:44,303 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:33:44,303 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-06 22:33:44,303 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:33:44,304 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:33:44,305 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 22:33:44,305 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2023-11-06 22:33:44,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:33:44,312 INFO L85 PathProgramCache]: Analyzing trace with hash 59727, now seen corresponding path program 1 times [2023-11-06 22:33:44,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:33:44,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945669460] [2023-11-06 22:33:44,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:33:44,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:33:44,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:44,848 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-06 22:33:44,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:33:44,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945669460] [2023-11-06 22:33:44,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945669460] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:33:44,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:33:44,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:33:44,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510824753] [2023-11-06 22:33:44,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:33:44,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:33:44,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:33:44,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:33:44,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:33:44,991 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 497 [2023-11-06 22:33:45,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 72 transitions, 159 flow. Second operand has 3 states, 3 states have (on average 192.66666666666666) internal successors, (578), 3 states have internal predecessors, (578), 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-06 22:33:45,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:33:45,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 497 [2023-11-06 22:33:45,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:33:52,338 INFO L124 PetriNetUnfolderBase]: 14908/18683 cut-off events. [2023-11-06 22:33:52,340 INFO L125 PetriNetUnfolderBase]: For 316/316 co-relation queries the response was YES. [2023-11-06 22:33:52,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37705 conditions, 18683 events. 14908/18683 cut-off events. For 316/316 co-relation queries the response was YES. Maximal size of possible extension queue 1924. Compared 94647 event pairs, 7826 based on Foata normal form. 0/4355 useless extension candidates. Maximal degree in co-relation 34990. Up to 18571 conditions per place. [2023-11-06 22:33:52,535 INFO L140 encePairwiseOnDemand]: 470/497 looper letters, 50 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2023-11-06 22:33:52,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 58 transitions, 241 flow [2023-11-06 22:33:52,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:33:52,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:33:52,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 653 transitions. [2023-11-06 22:33:52,564 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4379610999329309 [2023-11-06 22:33:52,565 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 653 transitions. [2023-11-06 22:33:52,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 653 transitions. [2023-11-06 22:33:52,572 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:33:52,575 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 653 transitions. [2023-11-06 22:33:52,580 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 217.66666666666666) internal successors, (653), 3 states have internal predecessors, (653), 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-06 22:33:52,590 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 497.0) internal successors, (1988), 4 states have internal predecessors, (1988), 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-06 22:33:52,593 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 497.0) internal successors, (1988), 4 states have internal predecessors, (1988), 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-06 22:33:52,595 INFO L175 Difference]: Start difference. First operand has 77 places, 72 transitions, 159 flow. Second operand 3 states and 653 transitions. [2023-11-06 22:33:52,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 58 transitions, 241 flow [2023-11-06 22:33:52,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 58 transitions, 232 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-06 22:33:52,696 INFO L231 Difference]: Finished difference. Result has 58 places, 58 transitions, 158 flow [2023-11-06 22:33:52,699 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=497, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=58, PETRI_TRANSITIONS=58} [2023-11-06 22:33:52,704 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -19 predicate places. [2023-11-06 22:33:52,705 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 58 transitions, 158 flow [2023-11-06 22:33:52,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 192.66666666666666) internal successors, (578), 3 states have internal predecessors, (578), 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-06 22:33:52,706 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:33:52,706 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 22:33:52,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:33:52,707 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2023-11-06 22:33:52,709 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:33:52,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1853387, now seen corresponding path program 1 times [2023-11-06 22:33:52,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:33:52,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946992239] [2023-11-06 22:33:52,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:33:52,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:33:52,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:52,871 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-06 22:33:52,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:33:52,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946992239] [2023-11-06 22:33:52,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946992239] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:33:52,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586790578] [2023-11-06 22:33:52,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:33:52,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:33:52,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:33:52,877 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:33:52,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:33:53,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:53,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:33:53,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:33:53,593 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-06 22:33:53,594 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:33:53,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586790578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:33:53,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:33:53,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-06 22:33:53,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044555819] [2023-11-06 22:33:53,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:33:53,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:33:53,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:33:53,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:33:53,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:33:53,672 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 497 [2023-11-06 22:33:53,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 58 transitions, 158 flow. Second operand has 4 states, 4 states have (on average 192.75) internal successors, (771), 4 states have internal predecessors, (771), 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-06 22:33:53,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:33:53,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 497 [2023-11-06 22:33:53,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:33:59,898 INFO L124 PetriNetUnfolderBase]: 14908/18681 cut-off events. [2023-11-06 22:33:59,898 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-11-06 22:33:59,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37548 conditions, 18681 events. 14908/18681 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 1924. Compared 94462 event pairs, 7826 based on Foata normal form. 0/4357 useless extension candidates. Maximal degree in co-relation 37506. Up to 18563 conditions per place. [2023-11-06 22:34:00,078 INFO L140 encePairwiseOnDemand]: 490/497 looper letters, 47 selfloop transitions, 6 changer transitions 0/56 dead transitions. [2023-11-06 22:34:00,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 56 transitions, 256 flow [2023-11-06 22:34:00,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:34:00,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:34:00,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 823 transitions. [2023-11-06 22:34:00,092 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41398390342052316 [2023-11-06 22:34:00,093 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 823 transitions. [2023-11-06 22:34:00,093 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 823 transitions. [2023-11-06 22:34:00,094 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:00,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 823 transitions. [2023-11-06 22:34:00,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 205.75) internal successors, (823), 4 states have internal predecessors, (823), 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-06 22:34:00,108 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 497.0) internal successors, (2485), 5 states have internal predecessors, (2485), 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-06 22:34:00,111 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 497.0) internal successors, (2485), 5 states have internal predecessors, (2485), 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-06 22:34:00,111 INFO L175 Difference]: Start difference. First operand has 58 places, 58 transitions, 158 flow. Second operand 4 states and 823 transitions. [2023-11-06 22:34:00,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 56 transitions, 256 flow [2023-11-06 22:34:00,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 56 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:34:00,116 INFO L231 Difference]: Finished difference. Result has 57 places, 56 transitions, 152 flow [2023-11-06 22:34:00,117 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=497, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=57, PETRI_TRANSITIONS=56} [2023-11-06 22:34:00,118 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -20 predicate places. [2023-11-06 22:34:00,118 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 56 transitions, 152 flow [2023-11-06 22:34:00,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 192.75) internal successors, (771), 4 states have internal predecessors, (771), 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-06 22:34:00,119 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:00,120 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 22:34:00,135 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:00,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:00,328 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2023-11-06 22:34:00,329 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:00,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1853389, now seen corresponding path program 1 times [2023-11-06 22:34:00,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:00,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590446738] [2023-11-06 22:34:00,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:00,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:00,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:00,506 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-06 22:34:00,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:00,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590446738] [2023-11-06 22:34:00,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590446738] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:34:00,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120977978] [2023-11-06 22:34:00,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:00,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:00,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:00,512 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:00,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:34:01,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:01,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:34:01,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:01,122 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-06 22:34:01,122 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:01,146 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-06 22:34:01,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120977978] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:34:01,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:34:01,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-06 22:34:01,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388692301] [2023-11-06 22:34:01,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:34:01,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:34:01,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:01,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:34:01,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:34:01,233 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 497 [2023-11-06 22:34:01,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 56 transitions, 152 flow. Second operand has 7 states, 7 states have (on average 193.14285714285714) internal successors, (1352), 7 states have internal predecessors, (1352), 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-06 22:34:01,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:01,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 497 [2023-11-06 22:34:01,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:06,107 INFO L124 PetriNetUnfolderBase]: 14914/18693 cut-off events. [2023-11-06 22:34:06,108 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-11-06 22:34:06,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37591 conditions, 18693 events. 14914/18693 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 1924. Compared 94614 event pairs, 7826 based on Foata normal form. 0/4370 useless extension candidates. Maximal degree in co-relation 37506. Up to 18572 conditions per place. [2023-11-06 22:34:06,279 INFO L140 encePairwiseOnDemand]: 490/497 looper letters, 48 selfloop transitions, 17 changer transitions 0/68 dead transitions. [2023-11-06 22:34:06,279 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 68 transitions, 342 flow [2023-11-06 22:34:06,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:34:06,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:34:06,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1223 transitions. [2023-11-06 22:34:06,287 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4101274312541918 [2023-11-06 22:34:06,287 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1223 transitions. [2023-11-06 22:34:06,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1223 transitions. [2023-11-06 22:34:06,288 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:06,289 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1223 transitions. [2023-11-06 22:34:06,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 203.83333333333334) internal successors, (1223), 6 states have internal predecessors, (1223), 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-06 22:34:06,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 497.0) internal successors, (3479), 7 states have internal predecessors, (3479), 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-06 22:34:06,306 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 497.0) internal successors, (3479), 7 states have internal predecessors, (3479), 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-06 22:34:06,306 INFO L175 Difference]: Start difference. First operand has 57 places, 56 transitions, 152 flow. Second operand 6 states and 1223 transitions. [2023-11-06 22:34:06,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 68 transitions, 342 flow [2023-11-06 22:34:06,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 68 transitions, 328 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:34:06,311 INFO L231 Difference]: Finished difference. Result has 63 places, 68 transitions, 268 flow [2023-11-06 22:34:06,311 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=497, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=268, PETRI_PLACES=63, PETRI_TRANSITIONS=68} [2023-11-06 22:34:06,312 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -14 predicate places. [2023-11-06 22:34:06,312 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 68 transitions, 268 flow [2023-11-06 22:34:06,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 193.14285714285714) internal successors, (1352), 7 states have internal predecessors, (1352), 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-06 22:34:06,314 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:06,314 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-06 22:34:06,328 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 22:34:06,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:06,524 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2023-11-06 22:34:06,525 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:06,525 INFO L85 PathProgramCache]: Analyzing trace with hash -618485679, now seen corresponding path program 2 times [2023-11-06 22:34:06,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:06,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112847254] [2023-11-06 22:34:06,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:06,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:06,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:06,720 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-06 22:34:06,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:06,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112847254] [2023-11-06 22:34:06,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112847254] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:34:06,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612289876] [2023-11-06 22:34:06,721 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:34:06,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:06,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:06,723 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:06,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:34:07,252 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 22:34:07,252 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:34:07,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:34:07,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:07,281 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-06 22:34:07,281 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:07,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612289876] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:07,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:34:07,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-06 22:34:07,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400930653] [2023-11-06 22:34:07,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:07,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:34:07,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:07,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:34:07,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:34:07,323 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 497 [2023-11-06 22:34:07,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 68 transitions, 268 flow. Second operand has 3 states, 3 states have (on average 197.0) internal successors, (591), 3 states have internal predecessors, (591), 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-06 22:34:07,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:07,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 497 [2023-11-06 22:34:07,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:11,205 INFO L124 PetriNetUnfolderBase]: 14914/18692 cut-off events. [2023-11-06 22:34:11,205 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2023-11-06 22:34:11,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37616 conditions, 18692 events. 14914/18692 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 1924. Compared 94516 event pairs, 7826 based on Foata normal form. 1/4373 useless extension candidates. Maximal degree in co-relation 37557. Up to 18577 conditions per place. [2023-11-06 22:34:11,320 INFO L140 encePairwiseOnDemand]: 494/497 looper letters, 58 selfloop transitions, 6 changer transitions 0/67 dead transitions. [2023-11-06 22:34:11,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 67 transitions, 386 flow [2023-11-06 22:34:11,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:34:11,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:34:11,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 637 transitions. [2023-11-06 22:34:11,325 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4272300469483568 [2023-11-06 22:34:11,325 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 637 transitions. [2023-11-06 22:34:11,325 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 637 transitions. [2023-11-06 22:34:11,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:11,326 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 637 transitions. [2023-11-06 22:34:11,329 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 212.33333333333334) internal successors, (637), 3 states have internal predecessors, (637), 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-06 22:34:11,334 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 497.0) internal successors, (1988), 4 states have internal predecessors, (1988), 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-06 22:34:11,336 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 497.0) internal successors, (1988), 4 states have internal predecessors, (1988), 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-06 22:34:11,336 INFO L175 Difference]: Start difference. First operand has 63 places, 68 transitions, 268 flow. Second operand 3 states and 637 transitions. [2023-11-06 22:34:11,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 67 transitions, 386 flow [2023-11-06 22:34:11,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 67 transitions, 360 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-06 22:34:11,341 INFO L231 Difference]: Finished difference. Result has 63 places, 67 transitions, 244 flow [2023-11-06 22:34:11,342 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=497, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=244, PETRI_PLACES=63, PETRI_TRANSITIONS=67} [2023-11-06 22:34:11,343 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -14 predicate places. [2023-11-06 22:34:11,343 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 67 transitions, 244 flow [2023-11-06 22:34:11,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 197.0) internal successors, (591), 3 states have internal predecessors, (591), 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-06 22:34:11,344 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:11,344 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:34:11,361 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:11,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:11,553 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2023-11-06 22:34:11,553 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:11,553 INFO L85 PathProgramCache]: Analyzing trace with hash -605304884, now seen corresponding path program 1 times [2023-11-06 22:34:11,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:11,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414566367] [2023-11-06 22:34:11,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:11,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:11,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:11,726 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-06 22:34:11,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:11,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414566367] [2023-11-06 22:34:11,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414566367] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:11,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:11,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:34:11,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753986818] [2023-11-06 22:34:11,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:11,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:34:11,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:11,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:34:11,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:34:11,828 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 497 [2023-11-06 22:34:11,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 67 transitions, 244 flow. Second operand has 4 states, 4 states have (on average 189.25) internal successors, (757), 4 states have internal predecessors, (757), 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-06 22:34:11,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:11,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 497 [2023-11-06 22:34:11,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:16,823 INFO L124 PetriNetUnfolderBase]: 14913/18697 cut-off events. [2023-11-06 22:34:16,824 INFO L125 PetriNetUnfolderBase]: For 80/80 co-relation queries the response was YES. [2023-11-06 22:34:16,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37632 conditions, 18697 events. 14913/18697 cut-off events. For 80/80 co-relation queries the response was YES. Maximal size of possible extension queue 1924. Compared 94480 event pairs, 7826 based on Foata normal form. 6/4383 useless extension candidates. Maximal degree in co-relation 37559. Up to 18576 conditions per place. [2023-11-06 22:34:16,941 INFO L140 encePairwiseOnDemand]: 492/497 looper letters, 60 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2023-11-06 22:34:16,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 72 transitions, 417 flow [2023-11-06 22:34:16,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:34:16,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:34:16,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 997 transitions. [2023-11-06 22:34:16,947 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4012072434607646 [2023-11-06 22:34:16,948 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 997 transitions. [2023-11-06 22:34:16,948 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 997 transitions. [2023-11-06 22:34:16,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:16,949 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 997 transitions. [2023-11-06 22:34:16,961 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 199.4) internal successors, (997), 5 states have internal predecessors, (997), 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-06 22:34:16,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 497.0) internal successors, (2982), 6 states have internal predecessors, (2982), 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-06 22:34:16,970 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 497.0) internal successors, (2982), 6 states have internal predecessors, (2982), 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-06 22:34:16,971 INFO L175 Difference]: Start difference. First operand has 63 places, 67 transitions, 244 flow. Second operand 5 states and 997 transitions. [2023-11-06 22:34:16,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 72 transitions, 417 flow [2023-11-06 22:34:16,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 72 transitions, 405 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:34:16,979 INFO L231 Difference]: Finished difference. Result has 66 places, 67 transitions, 261 flow [2023-11-06 22:34:16,979 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=497, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=261, PETRI_PLACES=66, PETRI_TRANSITIONS=67} [2023-11-06 22:34:16,983 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -11 predicate places. [2023-11-06 22:34:16,983 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 67 transitions, 261 flow [2023-11-06 22:34:16,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 189.25) internal successors, (757), 4 states have internal predecessors, (757), 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-06 22:34:16,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:16,984 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-06 22:34:16,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:34:16,985 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2023-11-06 22:34:16,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:16,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1594285573, now seen corresponding path program 1 times [2023-11-06 22:34:16,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:16,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680810576] [2023-11-06 22:34:16,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:16,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:17,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:17,186 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 22:34:17,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:17,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680810576] [2023-11-06 22:34:17,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680810576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:17,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:17,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:34:17,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657331080] [2023-11-06 22:34:17,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:17,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:34:17,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:17,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:34:17,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:34:17,332 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 497 [2023-11-06 22:34:17,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 67 transitions, 261 flow. Second operand has 4 states, 4 states have (on average 187.25) internal successors, (749), 4 states have internal predecessors, (749), 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-06 22:34:17,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:17,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 497 [2023-11-06 22:34:17,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:21,923 INFO L124 PetriNetUnfolderBase]: 14912/18691 cut-off events. [2023-11-06 22:34:21,923 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2023-11-06 22:34:21,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37612 conditions, 18691 events. 14912/18691 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 1924. Compared 94893 event pairs, 7826 based on Foata normal form. 1/4372 useless extension candidates. Maximal degree in co-relation 37554. Up to 18576 conditions per place. [2023-11-06 22:34:22,056 INFO L140 encePairwiseOnDemand]: 493/497 looper letters, 55 selfloop transitions, 7 changer transitions 1/66 dead transitions. [2023-11-06 22:34:22,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 66 transitions, 377 flow [2023-11-06 22:34:22,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:34:22,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:34:22,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 796 transitions. [2023-11-06 22:34:22,061 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40040241448692154 [2023-11-06 22:34:22,062 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 796 transitions. [2023-11-06 22:34:22,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 796 transitions. [2023-11-06 22:34:22,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:22,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 796 transitions. [2023-11-06 22:34:22,066 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 199.0) internal successors, (796), 4 states have internal predecessors, (796), 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-06 22:34:22,071 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 497.0) internal successors, (2485), 5 states have internal predecessors, (2485), 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-06 22:34:22,072 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 497.0) internal successors, (2485), 5 states have internal predecessors, (2485), 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-06 22:34:22,072 INFO L175 Difference]: Start difference. First operand has 66 places, 67 transitions, 261 flow. Second operand 4 states and 796 transitions. [2023-11-06 22:34:22,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 66 transitions, 377 flow [2023-11-06 22:34:22,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 66 transitions, 353 flow, removed 5 selfloop flow, removed 3 redundant places. [2023-11-06 22:34:22,076 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 237 flow [2023-11-06 22:34:22,076 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=497, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=237, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2023-11-06 22:34:22,077 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -12 predicate places. [2023-11-06 22:34:22,077 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 237 flow [2023-11-06 22:34:22,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 187.25) internal successors, (749), 4 states have internal predecessors, (749), 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-06 22:34:22,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:22,079 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:22,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:34:22,079 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2023-11-06 22:34:22,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:22,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1259980652, now seen corresponding path program 1 times [2023-11-06 22:34:22,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:22,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886728464] [2023-11-06 22:34:22,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:22,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:22,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:22,150 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:34:22,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:22,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886728464] [2023-11-06 22:34:22,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886728464] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:22,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:22,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:34:22,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025442168] [2023-11-06 22:34:22,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:22,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:34:22,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:22,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:34:22,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:34:22,161 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 497 [2023-11-06 22:34:22,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 237 flow. Second operand has 3 states, 3 states have (on average 201.66666666666666) internal successors, (605), 3 states have internal predecessors, (605), 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-06 22:34:22,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:22,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 497 [2023-11-06 22:34:22,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:27,864 INFO L124 PetriNetUnfolderBase]: 20386/26362 cut-off events. [2023-11-06 22:34:27,864 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2023-11-06 22:34:27,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53130 conditions, 26362 events. 20386/26362 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 3068. Compared 157576 event pairs, 7894 based on Foata normal form. 0/6939 useless extension candidates. Maximal degree in co-relation 53075. Up to 16233 conditions per place. [2023-11-06 22:34:28,013 INFO L140 encePairwiseOnDemand]: 492/497 looper letters, 95 selfloop transitions, 3 changer transitions 0/100 dead transitions. [2023-11-06 22:34:28,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 100 transitions, 506 flow [2023-11-06 22:34:28,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:34:28,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:34:28,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2023-11-06 22:34:28,017 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4580818242790074 [2023-11-06 22:34:28,017 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2023-11-06 22:34:28,017 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2023-11-06 22:34:28,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:28,018 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2023-11-06 22:34:28,021 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 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-06 22:34:28,025 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 497.0) internal successors, (1988), 4 states have internal predecessors, (1988), 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-06 22:34:28,027 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 497.0) internal successors, (1988), 4 states have internal predecessors, (1988), 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-06 22:34:28,027 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 237 flow. Second operand 3 states and 683 transitions. [2023-11-06 22:34:28,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 100 transitions, 506 flow [2023-11-06 22:34:28,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 100 transitions, 492 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:34:28,032 INFO L231 Difference]: Finished difference. Result has 64 places, 67 transitions, 244 flow [2023-11-06 22:34:28,032 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=497, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=244, PETRI_PLACES=64, PETRI_TRANSITIONS=67} [2023-11-06 22:34:28,033 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -13 predicate places. [2023-11-06 22:34:28,033 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 67 transitions, 244 flow [2023-11-06 22:34:28,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 201.66666666666666) internal successors, (605), 3 states have internal predecessors, (605), 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-06 22:34:28,034 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:28,034 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:28,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:34:28,035 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2023-11-06 22:34:28,035 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:28,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1259980819, now seen corresponding path program 1 times [2023-11-06 22:34:28,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:28,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804362165] [2023-11-06 22:34:28,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:28,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:28,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:28,517 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-06 22:34:28,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:28,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804362165] [2023-11-06 22:34:28,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804362165] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:34:28,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390460496] [2023-11-06 22:34:28,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:28,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:28,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:28,527 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:28,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:34:29,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:29,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 22:34:29,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:29,271 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-06 22:34:29,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:29,330 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-06 22:34:29,353 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-06 22:34:29,353 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:29,481 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:29,482 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 25 [2023-11-06 22:34:29,496 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:29,497 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 35 [2023-11-06 22:34:29,504 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2023-11-06 22:34:29,594 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-06 22:34:29,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390460496] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:34:29,595 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:34:29,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-11-06 22:34:29,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031063266] [2023-11-06 22:34:29,595 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:34:29,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:34:29,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:29,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:34:29,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=144, Unknown=2, NotChecked=0, Total=182 [2023-11-06 22:34:30,341 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 497 [2023-11-06 22:34:30,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 67 transitions, 244 flow. Second operand has 14 states, 14 states have (on average 177.35714285714286) internal successors, (2483), 14 states have internal predecessors, (2483), 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-06 22:34:30,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:30,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 497 [2023-11-06 22:34:30,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:39,721 INFO L124 PetriNetUnfolderBase]: 29292/39023 cut-off events. [2023-11-06 22:34:39,721 INFO L125 PetriNetUnfolderBase]: For 1586/1586 co-relation queries the response was YES. [2023-11-06 22:34:39,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81406 conditions, 39023 events. 29292/39023 cut-off events. For 1586/1586 co-relation queries the response was YES. Maximal size of possible extension queue 5240. Compared 264707 event pairs, 8104 based on Foata normal form. 0/11105 useless extension candidates. Maximal degree in co-relation 81352. Up to 21886 conditions per place. [2023-11-06 22:34:39,924 INFO L140 encePairwiseOnDemand]: 479/497 looper letters, 79 selfloop transitions, 32 changer transitions 0/113 dead transitions. [2023-11-06 22:34:39,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 113 transitions, 578 flow [2023-11-06 22:34:39,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:34:39,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:34:39,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1682 transitions. [2023-11-06 22:34:39,933 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3760339816677845 [2023-11-06 22:34:39,933 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1682 transitions. [2023-11-06 22:34:39,933 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1682 transitions. [2023-11-06 22:34:39,935 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:39,935 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1682 transitions. [2023-11-06 22:34:39,940 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 186.88888888888889) internal successors, (1682), 9 states have internal predecessors, (1682), 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-06 22:34:39,949 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 497.0) internal successors, (4970), 10 states have internal predecessors, (4970), 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-06 22:34:39,952 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 497.0) internal successors, (4970), 10 states have internal predecessors, (4970), 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-06 22:34:39,952 INFO L175 Difference]: Start difference. First operand has 64 places, 67 transitions, 244 flow. Second operand 9 states and 1682 transitions. [2023-11-06 22:34:39,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 113 transitions, 578 flow [2023-11-06 22:34:39,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 113 transitions, 572 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:34:39,958 INFO L231 Difference]: Finished difference. Result has 74 places, 85 transitions, 398 flow [2023-11-06 22:34:39,959 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=497, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=398, PETRI_PLACES=74, PETRI_TRANSITIONS=85} [2023-11-06 22:34:39,959 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -3 predicate places. [2023-11-06 22:34:39,960 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 85 transitions, 398 flow [2023-11-06 22:34:39,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 177.35714285714286) internal successors, (2483), 14 states have internal predecessors, (2483), 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-06 22:34:39,961 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:39,961 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:39,969 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:40,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:40,169 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2023-11-06 22:34:40,169 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:40,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1259980818, now seen corresponding path program 1 times [2023-11-06 22:34:40,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:40,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532854518] [2023-11-06 22:34:40,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:40,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:40,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:40,632 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-06 22:34:40,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:40,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532854518] [2023-11-06 22:34:40,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532854518] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:34:40,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17898857] [2023-11-06 22:34:40,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:40,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:40,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:40,635 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:40,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:34:41,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:41,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 22:34:41,157 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:41,207 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-06 22:34:41,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:41,260 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-06 22:34:41,274 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-06 22:34:41,274 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:41,312 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_212 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_212) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) 4294967296)) is different from false [2023-11-06 22:34:41,324 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:41,324 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 23 [2023-11-06 22:34:41,332 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:41,333 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 29 [2023-11-06 22:34:41,337 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-11-06 22:34:41,379 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 1 not checked. [2023-11-06 22:34:41,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17898857] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:34:41,379 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:34:41,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-11-06 22:34:41,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843205165] [2023-11-06 22:34:41,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:34:41,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:34:41,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:41,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:34:41,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=125, Unknown=1, NotChecked=22, Total=182 [2023-11-06 22:34:41,425 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 497 [2023-11-06 22:34:41,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 85 transitions, 398 flow. Second operand has 14 states, 14 states have (on average 155.35714285714286) internal successors, (2175), 14 states have internal predecessors, (2175), 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-06 22:34:41,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:41,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 497 [2023-11-06 22:34:41,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:50,374 INFO L124 PetriNetUnfolderBase]: 30699/41029 cut-off events. [2023-11-06 22:34:50,374 INFO L125 PetriNetUnfolderBase]: For 6579/6579 co-relation queries the response was YES. [2023-11-06 22:34:50,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90543 conditions, 41029 events. 30699/41029 cut-off events. For 6579/6579 co-relation queries the response was YES. Maximal size of possible extension queue 5580. Compared 282925 event pairs, 8854 based on Foata normal form. 0/12582 useless extension candidates. Maximal degree in co-relation 90482. Up to 23875 conditions per place. [2023-11-06 22:34:50,612 INFO L140 encePairwiseOnDemand]: 479/497 looper letters, 79 selfloop transitions, 35 changer transitions 0/116 dead transitions. [2023-11-06 22:34:50,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 116 transitions, 705 flow [2023-11-06 22:34:50,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:34:50,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:34:50,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1483 transitions. [2023-11-06 22:34:50,619 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.331544824502571 [2023-11-06 22:34:50,619 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1483 transitions. [2023-11-06 22:34:50,619 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1483 transitions. [2023-11-06 22:34:50,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:50,621 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1483 transitions. [2023-11-06 22:34:50,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 164.77777777777777) internal successors, (1483), 9 states have internal predecessors, (1483), 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-06 22:34:50,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 497.0) internal successors, (4970), 10 states have internal predecessors, (4970), 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-06 22:34:50,636 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 497.0) internal successors, (4970), 10 states have internal predecessors, (4970), 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-06 22:34:50,636 INFO L175 Difference]: Start difference. First operand has 74 places, 85 transitions, 398 flow. Second operand 9 states and 1483 transitions. [2023-11-06 22:34:50,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 116 transitions, 705 flow [2023-11-06 22:34:50,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 116 transitions, 687 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:34:50,645 INFO L231 Difference]: Finished difference. Result has 80 places, 89 transitions, 481 flow [2023-11-06 22:34:50,645 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=497, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=481, PETRI_PLACES=80, PETRI_TRANSITIONS=89} [2023-11-06 22:34:50,646 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 3 predicate places. [2023-11-06 22:34:50,646 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 89 transitions, 481 flow [2023-11-06 22:34:50,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 155.35714285714286) internal successors, (2175), 14 states have internal predecessors, (2175), 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-06 22:34:50,648 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:50,648 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:50,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:50,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:50,857 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2023-11-06 22:34:50,857 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:50,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1259980810, now seen corresponding path program 1 times [2023-11-06 22:34:50,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:50,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123398735] [2023-11-06 22:34:50,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:50,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:50,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:50,981 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:34:50,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:50,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123398735] [2023-11-06 22:34:50,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123398735] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:50,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:50,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:34:50,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024085795] [2023-11-06 22:34:50,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:50,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:34:50,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:50,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:34:50,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:34:50,989 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 497 [2023-11-06 22:34:50,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 89 transitions, 481 flow. Second operand has 3 states, 3 states have (on average 202.33333333333334) internal successors, (607), 3 states have internal predecessors, (607), 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-06 22:34:50,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:50,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 497 [2023-11-06 22:34:50,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:59,471 INFO L124 PetriNetUnfolderBase]: 27652/37042 cut-off events. [2023-11-06 22:34:59,471 INFO L125 PetriNetUnfolderBase]: For 14244/14846 co-relation queries the response was YES. [2023-11-06 22:34:59,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84843 conditions, 37042 events. 27652/37042 cut-off events. For 14244/14846 co-relation queries the response was YES. Maximal size of possible extension queue 4647. Compared 250082 event pairs, 6824 based on Foata normal form. 602/12922 useless extension candidates. Maximal degree in co-relation 84779. Up to 23907 conditions per place. [2023-11-06 22:34:59,707 INFO L140 encePairwiseOnDemand]: 493/497 looper letters, 118 selfloop transitions, 3 changer transitions 0/125 dead transitions. [2023-11-06 22:34:59,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 125 transitions, 841 flow [2023-11-06 22:34:59,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:34:59,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:34:59,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 687 transitions. [2023-11-06 22:34:59,714 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4607645875251509 [2023-11-06 22:34:59,714 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 687 transitions. [2023-11-06 22:34:59,714 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 687 transitions. [2023-11-06 22:34:59,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:59,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 687 transitions. [2023-11-06 22:34:59,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 229.0) internal successors, (687), 3 states have internal predecessors, (687), 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-06 22:34:59,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 497.0) internal successors, (1988), 4 states have internal predecessors, (1988), 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-06 22:34:59,723 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 497.0) internal successors, (1988), 4 states have internal predecessors, (1988), 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-06 22:34:59,723 INFO L175 Difference]: Start difference. First operand has 80 places, 89 transitions, 481 flow. Second operand 3 states and 687 transitions. [2023-11-06 22:34:59,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 125 transitions, 841 flow [2023-11-06 22:34:59,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 125 transitions, 817 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-11-06 22:34:59,816 INFO L231 Difference]: Finished difference. Result has 79 places, 87 transitions, 462 flow [2023-11-06 22:34:59,816 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=497, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=462, PETRI_PLACES=79, PETRI_TRANSITIONS=87} [2023-11-06 22:34:59,817 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 2 predicate places. [2023-11-06 22:34:59,817 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 87 transitions, 462 flow [2023-11-06 22:34:59,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 202.33333333333334) internal successors, (607), 3 states have internal predecessors, (607), 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-06 22:34:59,818 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:59,818 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:59,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:34:59,819 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2023-11-06 22:34:59,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:59,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1259980816, now seen corresponding path program 1 times [2023-11-06 22:34:59,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:59,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578237187] [2023-11-06 22:34:59,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:59,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:59,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:00,433 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:00,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:00,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578237187] [2023-11-06 22:35:00,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578237187] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:00,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936921187] [2023-11-06 22:35:00,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:00,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:00,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:00,436 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:00,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:35:01,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:01,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 22:35:01,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:01,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,094 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-06 22:35:01,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,111 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:01,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,135 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2023-11-06 22:35:01,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,153 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:35:01,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,171 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:01,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,183 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:35:01,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,195 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:01,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,206 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:01,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,217 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:35:01,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,232 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:35:01,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,242 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:01,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,252 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:01,290 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-06 22:35:01,342 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-06 22:35:01,343 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-06 22:35:01,381 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-06 22:35:01,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:01,416 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-06 22:35:01,434 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:01,434 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:01,486 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_268 (Array Int Int))) (< 0 (+ 2147483649 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_268) c_~A~0.base) c_~A~0.offset)))) is different from false [2023-11-06 22:35:01,496 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_267 (Array Int Int)) (v_ArrVal_268 (Array Int Int))) (< 0 (+ 2147483649 (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| v_ArrVal_267) |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_268) c_~A~0.base) c_~A~0.offset)))) is different from false [2023-11-06 22:35:01,555 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:01,556 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 28 [2023-11-06 22:35:01,569 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:01,570 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 143 treesize of output 135 [2023-11-06 22:35:01,581 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 25 [2023-11-06 22:35:01,591 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 24 [2023-11-06 22:35:01,678 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-11-06 22:35:01,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936921187] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:01,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:35:01,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2023-11-06 22:35:01,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359372052] [2023-11-06 22:35:01,679 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:01,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:35:01,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:01,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:35:01,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=190, Unknown=2, NotChecked=58, Total=306 [2023-11-06 22:35:01,764 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 497 [2023-11-06 22:35:01,776 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 87 transitions, 462 flow. Second operand has 18 states, 18 states have (on average 151.16666666666666) internal successors, (2721), 18 states have internal predecessors, (2721), 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-06 22:35:01,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:01,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 497 [2023-11-06 22:35:01,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:13,847 INFO L124 PetriNetUnfolderBase]: 28052/37740 cut-off events. [2023-11-06 22:35:13,847 INFO L125 PetriNetUnfolderBase]: For 24708/24708 co-relation queries the response was YES. [2023-11-06 22:35:13,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87845 conditions, 37740 events. 28052/37740 cut-off events. For 24708/24708 co-relation queries the response was YES. Maximal size of possible extension queue 4997. Compared 255401 event pairs, 14749 based on Foata normal form. 0/13254 useless extension candidates. Maximal degree in co-relation 87782. Up to 34629 conditions per place. [2023-11-06 22:35:14,177 INFO L140 encePairwiseOnDemand]: 486/497 looper letters, 91 selfloop transitions, 22 changer transitions 0/115 dead transitions. [2023-11-06 22:35:14,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 115 transitions, 759 flow [2023-11-06 22:35:14,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:35:14,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:35:14,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1443 transitions. [2023-11-06 22:35:14,271 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3226022803487592 [2023-11-06 22:35:14,271 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1443 transitions. [2023-11-06 22:35:14,272 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1443 transitions. [2023-11-06 22:35:14,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:14,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1443 transitions. [2023-11-06 22:35:14,280 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 160.33333333333334) internal successors, (1443), 9 states have internal predecessors, (1443), 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-06 22:35:14,291 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 497.0) internal successors, (4970), 10 states have internal predecessors, (4970), 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-06 22:35:14,294 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 497.0) internal successors, (4970), 10 states have internal predecessors, (4970), 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-06 22:35:14,295 INFO L175 Difference]: Start difference. First operand has 79 places, 87 transitions, 462 flow. Second operand 9 states and 1443 transitions. [2023-11-06 22:35:14,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 115 transitions, 759 flow [2023-11-06 22:35:14,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 115 transitions, 753 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:35:14,325 INFO L231 Difference]: Finished difference. Result has 86 places, 88 transitions, 514 flow [2023-11-06 22:35:14,326 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=497, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=514, PETRI_PLACES=86, PETRI_TRANSITIONS=88} [2023-11-06 22:35:14,326 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 9 predicate places. [2023-11-06 22:35:14,327 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 88 transitions, 514 flow [2023-11-06 22:35:14,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 151.16666666666666) internal successors, (2721), 18 states have internal predecessors, (2721), 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-06 22:35:14,329 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:14,329 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:14,346 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:14,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:14,538 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2023-11-06 22:35:14,539 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:14,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1259980815, now seen corresponding path program 1 times [2023-11-06 22:35:14,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:14,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155965075] [2023-11-06 22:35:14,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:14,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:14,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:15,191 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:15,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:15,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155965075] [2023-11-06 22:35:15,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155965075] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:15,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268792369] [2023-11-06 22:35:15,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:15,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:15,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:15,194 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:15,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:35:15,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:15,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-06 22:35:15,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:15,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,821 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-06 22:35:15,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,833 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:15,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,848 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:35:15,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,867 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:15,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,879 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:35:15,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,895 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:35:15,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,912 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2023-11-06 22:35:15,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,925 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:15,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,937 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:35:15,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,949 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:15,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,962 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:15,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:15,975 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:35:16,016 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-06 22:35:16,070 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-06 22:35:16,070 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-06 22:35:16,118 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-06 22:35:16,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:16,158 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-06 22:35:16,207 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:16,207 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:16,322 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_308 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_308) c_~A~0.base) c_~A~0.offset) 2147483648)) is different from false [2023-11-06 22:35:16,460 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:16,461 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 26 [2023-11-06 22:35:16,475 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:16,476 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 59 [2023-11-06 22:35:16,485 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 44 [2023-11-06 22:35:16,494 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2023-11-06 22:35:16,622 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-11-06 22:35:16,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268792369] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:16,623 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:35:16,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2023-11-06 22:35:16,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577250160] [2023-11-06 22:35:16,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:16,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 22:35:16,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:16,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:35:16,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=243, Unknown=5, NotChecked=32, Total=342 [2023-11-06 22:35:16,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 497 [2023-11-06 22:35:16,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 88 transitions, 514 flow. Second operand has 19 states, 19 states have (on average 151.21052631578948) internal successors, (2873), 19 states have internal predecessors, (2873), 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-06 22:35:16,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:16,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 497 [2023-11-06 22:35:16,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:28,677 INFO L124 PetriNetUnfolderBase]: 27912/37586 cut-off events. [2023-11-06 22:35:28,677 INFO L125 PetriNetUnfolderBase]: For 35525/35525 co-relation queries the response was YES. [2023-11-06 22:35:28,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87948 conditions, 37586 events. 27912/37586 cut-off events. For 35525/35525 co-relation queries the response was YES. Maximal size of possible extension queue 4913. Compared 254654 event pairs, 14737 based on Foata normal form. 1/13513 useless extension candidates. Maximal degree in co-relation 87880. Up to 34465 conditions per place. [2023-11-06 22:35:28,936 INFO L140 encePairwiseOnDemand]: 486/497 looper letters, 91 selfloop transitions, 23 changer transitions 0/116 dead transitions. [2023-11-06 22:35:28,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 116 transitions, 817 flow [2023-11-06 22:35:28,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:35:28,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:35:28,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1442 transitions. [2023-11-06 22:35:28,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3223787167449139 [2023-11-06 22:35:28,944 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1442 transitions. [2023-11-06 22:35:28,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1442 transitions. [2023-11-06 22:35:28,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:28,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1442 transitions. [2023-11-06 22:35:28,950 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 160.22222222222223) internal successors, (1442), 9 states have internal predecessors, (1442), 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-06 22:35:28,958 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 497.0) internal successors, (4970), 10 states have internal predecessors, (4970), 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-06 22:35:28,959 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 497.0) internal successors, (4970), 10 states have internal predecessors, (4970), 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-06 22:35:28,960 INFO L175 Difference]: Start difference. First operand has 86 places, 88 transitions, 514 flow. Second operand 9 states and 1442 transitions. [2023-11-06 22:35:28,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 116 transitions, 817 flow [2023-11-06 22:35:29,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 116 transitions, 791 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-06 22:35:29,005 INFO L231 Difference]: Finished difference. Result has 92 places, 89 transitions, 552 flow [2023-11-06 22:35:29,005 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=497, PETRI_DIFFERENCE_MINUEND_FLOW=485, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=552, PETRI_PLACES=92, PETRI_TRANSITIONS=89} [2023-11-06 22:35:29,006 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 15 predicate places. [2023-11-06 22:35:29,006 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 89 transitions, 552 flow [2023-11-06 22:35:29,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 151.21052631578948) internal successors, (2873), 19 states have internal predecessors, (2873), 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-06 22:35:29,006 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:29,006 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-11-06 22:35:29,014 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:29,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:29,207 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2023-11-06 22:35:29,208 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:29,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1260293889, now seen corresponding path program 1 times [2023-11-06 22:35:29,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:29,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385403415] [2023-11-06 22:35:29,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:29,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:29,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:29,452 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:35:29,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:29,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385403415] [2023-11-06 22:35:29,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385403415] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:29,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226045464] [2023-11-06 22:35:29,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:29,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:29,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:29,455 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:29,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6939a286-8d45-4d3e-8bd4-498622666fb0/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:35:30,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:30,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:35:30,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:30,105 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:35:30,106 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:30,179 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:35:30,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226045464] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:30,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:35:30,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 15 [2023-11-06 22:35:30,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652511204] [2023-11-06 22:35:30,181 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:30,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:35:30,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:30,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:35:30,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:35:30,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 497 [2023-11-06 22:35:30,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 89 transitions, 552 flow. Second operand has 15 states, 15 states have (on average 185.33333333333334) internal successors, (2780), 15 states have internal predecessors, (2780), 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-06 22:35:30,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:30,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 497 [2023-11-06 22:35:30,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand