./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fbe9f324c9eba6beb8c990e3f85f0b00a68548fe05ffdb4e97bc061354d1cdf2 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:16:59,798 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:16:59,915 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-12 02:16:59,923 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:16:59,924 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:16:59,960 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:16:59,961 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:16:59,962 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:16:59,963 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:16:59,968 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:16:59,969 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:16:59,970 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:16:59,970 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:16:59,972 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:16:59,972 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:16:59,973 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:16:59,973 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:16:59,973 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:16:59,974 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:16:59,974 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:16:59,975 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:16:59,976 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:16:59,976 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-12 02:16:59,977 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:16:59,977 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:16:59,977 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:16:59,978 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:16:59,979 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:16:59,979 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:16:59,979 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:16:59,981 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:16:59,981 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:16:59,981 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:16:59,982 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:16:59,982 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:16:59,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:16:59,982 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:16:59,983 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:16:59,983 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:16:59,983 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:16:59,983 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:16:59,984 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_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fbe9f324c9eba6beb8c990e3f85f0b00a68548fe05ffdb4e97bc061354d1cdf2 [2023-11-12 02:17:00,327 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:17:00,358 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:17:00,361 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:17:00,362 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:17:00,363 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:17:00,364 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c [2023-11-12 02:17:03,537 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:17:03,765 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:17:03,766 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c [2023-11-12 02:17:03,775 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/data/ff846d681/3335a3e177e2469488a461118bc00c75/FLAG2c88f813a [2023-11-12 02:17:03,790 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/data/ff846d681/3335a3e177e2469488a461118bc00c75 [2023-11-12 02:17:03,793 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:17:03,794 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:17:03,796 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:17:03,796 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:17:03,802 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:17:03,803 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:17:03" (1/1) ... [2023-11-12 02:17:03,804 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b096fb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:03, skipping insertion in model container [2023-11-12 02:17:03,804 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:17:03" (1/1) ... [2023-11-12 02:17:03,829 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:17:04,059 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:17:04,075 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:17:04,104 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:17:04,114 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:17:04,114 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:17:04,123 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:17:04,124 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:04 WrapperNode [2023-11-12 02:17:04,124 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:17:04,125 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:17:04,125 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:17:04,125 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:17:04,134 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:04" (1/1) ... [2023-11-12 02:17:04,144 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:04" (1/1) ... [2023-11-12 02:17:04,180 INFO L138 Inliner]: procedures = 24, calls = 46, calls flagged for inlining = 14, calls inlined = 16, statements flattened = 213 [2023-11-12 02:17:04,180 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:17:04,181 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:17:04,181 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:17:04,181 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:17:04,207 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:04" (1/1) ... [2023-11-12 02:17:04,207 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:04" (1/1) ... [2023-11-12 02:17:04,211 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:04" (1/1) ... [2023-11-12 02:17:04,212 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:04" (1/1) ... [2023-11-12 02:17:04,222 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:04" (1/1) ... [2023-11-12 02:17:04,227 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:04" (1/1) ... [2023-11-12 02:17:04,230 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:04" (1/1) ... [2023-11-12 02:17:04,232 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:04" (1/1) ... [2023-11-12 02:17:04,236 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:17:04,253 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:17:04,253 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:17:04,254 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:17:04,254 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:04" (1/1) ... [2023-11-12 02:17:04,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:17:04,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:04,289 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:17:04,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:17:04,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:17:04,353 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-12 02:17:04,354 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-12 02:17:04,354 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-12 02:17:04,354 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-12 02:17:04,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:17:04,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:17:04,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:17:04,355 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-12 02:17:04,355 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-12 02:17:04,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:17:04,355 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:17:04,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:17:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:17:04,358 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:17:04,360 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-12 02:17:04,530 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:17:04,532 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:17:04,957 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:17:05,206 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:17:05,206 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-12 02:17:05,209 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:17:05 BoogieIcfgContainer [2023-11-12 02:17:05,209 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:17:05,212 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:17:05,212 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:17:05,215 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:17:05,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:17:03" (1/3) ... [2023-11-12 02:17:05,216 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@209c4a8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:17:05, skipping insertion in model container [2023-11-12 02:17:05,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:17:04" (2/3) ... [2023-11-12 02:17:05,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@209c4a8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:17:05, skipping insertion in model container [2023-11-12 02:17:05,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:17:05" (3/3) ... [2023-11-12 02:17:05,218 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-counter-fun.wvr.c [2023-11-12 02:17:05,227 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-12 02:17:05,238 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:17:05,239 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-12 02:17:05,239 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:17:05,342 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-12 02:17:05,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 184 places, 190 transitions, 394 flow [2023-11-12 02:17:05,543 INFO L124 PetriNetUnfolderBase]: 13/188 cut-off events. [2023-11-12 02:17:05,544 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-12 02:17:05,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 188 events. 13/188 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 143 event pairs, 0 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 145. Up to 2 conditions per place. [2023-11-12 02:17:05,552 INFO L82 GeneralOperation]: Start removeDead. Operand has 184 places, 190 transitions, 394 flow [2023-11-12 02:17:05,566 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 161 places, 166 transitions, 341 flow [2023-11-12 02:17:05,570 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:17:05,582 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 161 places, 166 transitions, 341 flow [2023-11-12 02:17:05,588 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 161 places, 166 transitions, 341 flow [2023-11-12 02:17:05,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 161 places, 166 transitions, 341 flow [2023-11-12 02:17:05,631 INFO L124 PetriNetUnfolderBase]: 12/166 cut-off events. [2023-11-12 02:17:05,635 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-12 02:17:05,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174 conditions, 166 events. 12/166 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 143 event pairs, 0 based on Foata normal form. 0/146 useless extension candidates. Maximal degree in co-relation 145. Up to 2 conditions per place. [2023-11-12 02:17:05,642 INFO L119 LiptonReduction]: Number of co-enabled transitions 992 [2023-11-12 02:17:13,848 INFO L134 LiptonReduction]: Checked pairs total: 998 [2023-11-12 02:17:13,849 INFO L136 LiptonReduction]: Total number of compositions: 176 [2023-11-12 02:17:13,865 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:17:13,872 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1041d881, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:17:13,872 INFO L358 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2023-11-12 02:17:13,875 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:17:13,875 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-12 02:17:13,875 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:17:13,876 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:13,876 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-12 02:17:13,877 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:13,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:13,882 INFO L85 PathProgramCache]: Analyzing trace with hash 27750, now seen corresponding path program 1 times [2023-11-12 02:17:13,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:13,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499842828] [2023-11-12 02:17:13,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:13,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:14,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:14,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:14,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:14,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499842828] [2023-11-12 02:17:14,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499842828] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:14,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:17:14,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:17:14,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198309608] [2023-11-12 02:17:14,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:14,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:17:14,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:14,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:17:14,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:17:14,293 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 366 [2023-11-12 02:17:14,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 25 transitions, 59 flow. Second operand has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:14,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:14,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 366 [2023-11-12 02:17:14,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:14,442 INFO L124 PetriNetUnfolderBase]: 102/181 cut-off events. [2023-11-12 02:17:14,442 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-11-12 02:17:14,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 383 conditions, 181 events. 102/181 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 514 event pairs, 72 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 300. Up to 175 conditions per place. [2023-11-12 02:17:14,446 INFO L140 encePairwiseOnDemand]: 357/366 looper letters, 24 selfloop transitions, 7 changer transitions 0/31 dead transitions. [2023-11-12 02:17:14,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 31 transitions, 133 flow [2023-11-12 02:17:14,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:17:14,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:17:14,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 525 transitions. [2023-11-12 02:17:14,466 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4781420765027322 [2023-11-12 02:17:14,467 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 525 transitions. [2023-11-12 02:17:14,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 525 transitions. [2023-11-12 02:17:14,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:14,474 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 525 transitions. [2023-11-12 02:17:14,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 175.0) internal successors, (525), 3 states have internal predecessors, (525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:14,491 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:14,492 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:14,494 INFO L175 Difference]: Start difference. First operand has 28 places, 25 transitions, 59 flow. Second operand 3 states and 525 transitions. [2023-11-12 02:17:14,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 31 transitions, 133 flow [2023-11-12 02:17:14,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 31 transitions, 128 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-12 02:17:14,501 INFO L231 Difference]: Finished difference. Result has 29 places, 31 transitions, 110 flow [2023-11-12 02:17:14,503 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=29, PETRI_TRANSITIONS=31} [2023-11-12 02:17:14,513 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 1 predicate places. [2023-11-12 02:17:14,513 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 31 transitions, 110 flow [2023-11-12 02:17:14,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:14,514 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:14,514 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-12 02:17:14,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:17:14,516 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:14,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:14,519 INFO L85 PathProgramCache]: Analyzing trace with hash 27751, now seen corresponding path program 1 times [2023-11-12 02:17:14,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:14,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450509797] [2023-11-12 02:17:14,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:14,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:14,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:14,656 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:14,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:14,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450509797] [2023-11-12 02:17:14,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450509797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:14,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:17:14,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:17:14,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495245012] [2023-11-12 02:17:14,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:14,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:17:14,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:14,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:17:14,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:17:14,706 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 366 [2023-11-12 02:17:14,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 31 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:14,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:14,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 366 [2023-11-12 02:17:14,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:14,798 INFO L124 PetriNetUnfolderBase]: 100/177 cut-off events. [2023-11-12 02:17:14,798 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-12 02:17:14,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 385 conditions, 177 events. 100/177 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 502 event pairs, 72 based on Foata normal form. 2/103 useless extension candidates. Maximal degree in co-relation 343. Up to 169 conditions per place. [2023-11-12 02:17:14,801 INFO L140 encePairwiseOnDemand]: 362/366 looper letters, 24 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2023-11-12 02:17:14,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 27 transitions, 144 flow [2023-11-12 02:17:14,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:17:14,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:17:14,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 517 transitions. [2023-11-12 02:17:14,806 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.470856102003643 [2023-11-12 02:17:14,806 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 517 transitions. [2023-11-12 02:17:14,807 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 517 transitions. [2023-11-12 02:17:14,807 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:14,808 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 517 transitions. [2023-11-12 02:17:14,810 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 172.33333333333334) internal successors, (517), 3 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:14,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:14,817 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:14,817 INFO L175 Difference]: Start difference. First operand has 29 places, 31 transitions, 110 flow. Second operand 3 states and 517 transitions. [2023-11-12 02:17:14,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 27 transitions, 144 flow [2023-11-12 02:17:14,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 27 transitions, 134 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:17:14,819 INFO L231 Difference]: Finished difference. Result has 27 places, 27 transitions, 86 flow [2023-11-12 02:17:14,820 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=86, PETRI_PLACES=27, PETRI_TRANSITIONS=27} [2023-11-12 02:17:14,821 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, -1 predicate places. [2023-11-12 02:17:14,821 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 27 transitions, 86 flow [2023-11-12 02:17:14,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:14,822 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:14,823 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-12 02:17:14,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:17:14,823 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:14,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:14,824 INFO L85 PathProgramCache]: Analyzing trace with hash 861774, now seen corresponding path program 1 times [2023-11-12 02:17:14,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:14,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931588341] [2023-11-12 02:17:14,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:14,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:14,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:14,963 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:14,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:14,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931588341] [2023-11-12 02:17:14,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931588341] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:17:14,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787737845] [2023-11-12 02:17:14,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:14,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:14,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:14,973 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:17:15,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:17:15,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:15,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:17:15,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:15,161 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:15,161 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:17:15,194 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:15,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787737845] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:17:15,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:17:15,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2023-11-12 02:17:15,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621915752] [2023-11-12 02:17:15,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:17:15,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:17:15,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:15,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:17:15,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:17:15,308 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 366 [2023-11-12 02:17:15,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 27 transitions, 86 flow. Second operand has 6 states, 6 states have (on average 165.0) internal successors, (990), 6 states have internal predecessors, (990), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:15,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:15,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 366 [2023-11-12 02:17:15,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:15,484 INFO L124 PetriNetUnfolderBase]: 106/189 cut-off events. [2023-11-12 02:17:15,485 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-12 02:17:15,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 422 conditions, 189 events. 106/189 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 527 event pairs, 72 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 343. Up to 178 conditions per place. [2023-11-12 02:17:15,493 INFO L140 encePairwiseOnDemand]: 359/366 looper letters, 22 selfloop transitions, 17 changer transitions 0/39 dead transitions. [2023-11-12 02:17:15,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 39 transitions, 218 flow [2023-11-12 02:17:15,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:17:15,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:17:15,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1029 transitions. [2023-11-12 02:17:15,498 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4685792349726776 [2023-11-12 02:17:15,499 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1029 transitions. [2023-11-12 02:17:15,499 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1029 transitions. [2023-11-12 02:17:15,500 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:15,500 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1029 transitions. [2023-11-12 02:17:15,504 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 171.5) internal successors, (1029), 6 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:15,511 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 366.0) internal successors, (2562), 7 states have internal predecessors, (2562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:15,513 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 366.0) internal successors, (2562), 7 states have internal predecessors, (2562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:15,513 INFO L175 Difference]: Start difference. First operand has 27 places, 27 transitions, 86 flow. Second operand 6 states and 1029 transitions. [2023-11-12 02:17:15,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 39 transitions, 218 flow [2023-11-12 02:17:15,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 39 transitions, 206 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:17:15,517 INFO L231 Difference]: Finished difference. Result has 33 places, 39 transitions, 198 flow [2023-11-12 02:17:15,517 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=198, PETRI_PLACES=33, PETRI_TRANSITIONS=39} [2023-11-12 02:17:15,519 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 5 predicate places. [2023-11-12 02:17:15,519 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 39 transitions, 198 flow [2023-11-12 02:17:15,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 165.0) internal successors, (990), 6 states have internal predecessors, (990), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:15,521 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:15,521 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-12 02:17:15,538 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 02:17:15,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:15,727 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:15,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:15,728 INFO L85 PathProgramCache]: Analyzing trace with hash -95181210, now seen corresponding path program 2 times [2023-11-12 02:17:15,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:15,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660286969] [2023-11-12 02:17:15,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:15,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:15,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:15,941 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:15,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:15,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660286969] [2023-11-12 02:17:15,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660286969] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:17:15,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556563954] [2023-11-12 02:17:15,944 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:17:15,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:15,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:15,945 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:17:15,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:17:16,045 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:17:16,045 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:17:16,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:17:16,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:16,068 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:17:16,069 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:17:16,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556563954] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:16,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:17:16,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-12 02:17:16,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417056057] [2023-11-12 02:17:16,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:16,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:17:16,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:16,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:17:16,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:17:16,097 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 366 [2023-11-12 02:17:16,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 39 transitions, 198 flow. Second operand has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:16,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:16,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 366 [2023-11-12 02:17:16,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:16,178 INFO L124 PetriNetUnfolderBase]: 106/188 cut-off events. [2023-11-12 02:17:16,178 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-12 02:17:16,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 451 conditions, 188 events. 106/188 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 524 event pairs, 72 based on Foata normal form. 1/113 useless extension candidates. Maximal degree in co-relation 392. Up to 183 conditions per place. [2023-11-12 02:17:16,180 INFO L140 encePairwiseOnDemand]: 363/366 looper letters, 32 selfloop transitions, 6 changer transitions 0/38 dead transitions. [2023-11-12 02:17:16,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 38 transitions, 264 flow [2023-11-12 02:17:16,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:17:16,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:17:16,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 527 transitions. [2023-11-12 02:17:16,183 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47996357012750457 [2023-11-12 02:17:16,184 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 527 transitions. [2023-11-12 02:17:16,184 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 527 transitions. [2023-11-12 02:17:16,184 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:16,184 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 527 transitions. [2023-11-12 02:17:16,186 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 175.66666666666666) internal successors, (527), 3 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:16,189 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:16,191 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:16,191 INFO L175 Difference]: Start difference. First operand has 33 places, 39 transitions, 198 flow. Second operand 3 states and 527 transitions. [2023-11-12 02:17:16,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 38 transitions, 264 flow [2023-11-12 02:17:16,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 38 transitions, 238 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-12 02:17:16,195 INFO L231 Difference]: Finished difference. Result has 33 places, 38 transitions, 174 flow [2023-11-12 02:17:16,195 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=174, PETRI_PLACES=33, PETRI_TRANSITIONS=38} [2023-11-12 02:17:16,196 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 5 predicate places. [2023-11-12 02:17:16,196 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 38 transitions, 174 flow [2023-11-12 02:17:16,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:16,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:16,197 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-12 02:17:16,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:17:16,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:16,403 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:16,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:16,404 INFO L85 PathProgramCache]: Analyzing trace with hash -92789408, now seen corresponding path program 1 times [2023-11-12 02:17:16,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:16,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931831045] [2023-11-12 02:17:16,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:16,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:16,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:16,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:16,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:16,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931831045] [2023-11-12 02:17:16,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931831045] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:16,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:17:16,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:17:16,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371429507] [2023-11-12 02:17:16,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:16,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:17:16,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:16,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:17:16,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:17:16,507 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 366 [2023-11-12 02:17:16,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 38 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 173.0) internal successors, (519), 3 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:16,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:16,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 366 [2023-11-12 02:17:16,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:16,631 INFO L124 PetriNetUnfolderBase]: 135/229 cut-off events. [2023-11-12 02:17:16,631 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-11-12 02:17:16,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 528 conditions, 229 events. 135/229 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 709 event pairs, 72 based on Foata normal form. 0/137 useless extension candidates. Maximal degree in co-relation 473. Up to 201 conditions per place. [2023-11-12 02:17:16,634 INFO L140 encePairwiseOnDemand]: 361/366 looper letters, 45 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2023-11-12 02:17:16,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 48 transitions, 292 flow [2023-11-12 02:17:16,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:17:16,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:17:16,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 547 transitions. [2023-11-12 02:17:16,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4981785063752277 [2023-11-12 02:17:16,638 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 547 transitions. [2023-11-12 02:17:16,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 547 transitions. [2023-11-12 02:17:16,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:16,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 547 transitions. [2023-11-12 02:17:16,642 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 182.33333333333334) internal successors, (547), 3 states have internal predecessors, (547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:16,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:16,647 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:16,647 INFO L175 Difference]: Start difference. First operand has 33 places, 38 transitions, 174 flow. Second operand 3 states and 547 transitions. [2023-11-12 02:17:16,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 48 transitions, 292 flow [2023-11-12 02:17:16,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 48 transitions, 280 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:17:16,654 INFO L231 Difference]: Finished difference. Result has 34 places, 40 transitions, 183 flow [2023-11-12 02:17:16,655 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=183, PETRI_PLACES=34, PETRI_TRANSITIONS=40} [2023-11-12 02:17:16,656 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 6 predicate places. [2023-11-12 02:17:16,656 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 40 transitions, 183 flow [2023-11-12 02:17:16,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 173.0) internal successors, (519), 3 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:16,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:16,657 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:17:16,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:17:16,658 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:16,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:16,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1418496487, now seen corresponding path program 1 times [2023-11-12 02:17:16,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:16,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646959758] [2023-11-12 02:17:16,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:16,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:16,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:16,888 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:16,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:16,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646959758] [2023-11-12 02:17:16,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646959758] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:16,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:17:16,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:17:16,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319242041] [2023-11-12 02:17:16,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:16,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:17:16,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:16,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:17:16,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:17:17,016 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 366 [2023-11-12 02:17:17,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 40 transitions, 183 flow. Second operand has 4 states, 4 states have (on average 161.75) internal successors, (647), 4 states have internal predecessors, (647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:17,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:17,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 366 [2023-11-12 02:17:17,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:17,210 INFO L124 PetriNetUnfolderBase]: 163/294 cut-off events. [2023-11-12 02:17:17,210 INFO L125 PetriNetUnfolderBase]: For 93/93 co-relation queries the response was YES. [2023-11-12 02:17:17,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 816 conditions, 294 events. 163/294 cut-off events. For 93/93 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 976 event pairs, 111 based on Foata normal form. 0/199 useless extension candidates. Maximal degree in co-relation 736. Up to 228 conditions per place. [2023-11-12 02:17:17,214 INFO L140 encePairwiseOnDemand]: 359/366 looper letters, 43 selfloop transitions, 3 changer transitions 15/61 dead transitions. [2023-11-12 02:17:17,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 61 transitions, 400 flow [2023-11-12 02:17:17,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:17:17,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:17:17,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 681 transitions. [2023-11-12 02:17:17,219 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4651639344262295 [2023-11-12 02:17:17,220 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 681 transitions. [2023-11-12 02:17:17,220 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 681 transitions. [2023-11-12 02:17:17,221 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:17,221 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 681 transitions. [2023-11-12 02:17:17,224 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 170.25) internal successors, (681), 4 states have internal predecessors, (681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:17,229 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 366.0) internal successors, (1830), 5 states have internal predecessors, (1830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:17,230 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 366.0) internal successors, (1830), 5 states have internal predecessors, (1830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:17,230 INFO L175 Difference]: Start difference. First operand has 34 places, 40 transitions, 183 flow. Second operand 4 states and 681 transitions. [2023-11-12 02:17:17,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 61 transitions, 400 flow [2023-11-12 02:17:17,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 61 transitions, 393 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-12 02:17:17,235 INFO L231 Difference]: Finished difference. Result has 37 places, 40 transitions, 193 flow [2023-11-12 02:17:17,236 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=193, PETRI_PLACES=37, PETRI_TRANSITIONS=40} [2023-11-12 02:17:17,238 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 9 predicate places. [2023-11-12 02:17:17,239 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 40 transitions, 193 flow [2023-11-12 02:17:17,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 161.75) internal successors, (647), 4 states have internal predecessors, (647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:17,239 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:17,240 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-12 02:17:17,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:17:17,240 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:17,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:17,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1420695735, now seen corresponding path program 1 times [2023-11-12 02:17:17,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:17,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384984078] [2023-11-12 02:17:17,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:17,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:17,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:17,403 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:17,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:17,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384984078] [2023-11-12 02:17:17,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384984078] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:17:17,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770539719] [2023-11-12 02:17:17,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:17,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:17,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:17,408 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:17:17,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:17:17,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:17,527 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:17:17,528 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:17,553 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:17,553 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:17:17,626 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:17,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770539719] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:17:17,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:17:17,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-12 02:17:17,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543296448] [2023-11-12 02:17:17,627 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:17:17,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:17:17,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:17,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:17:17,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:17:17,772 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 366 [2023-11-12 02:17:17,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 40 transitions, 193 flow. Second operand has 13 states, 13 states have (on average 165.15384615384616) internal successors, (2147), 13 states have internal predecessors, (2147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:17,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:17,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 366 [2023-11-12 02:17:17,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:17,982 INFO L124 PetriNetUnfolderBase]: 181/330 cut-off events. [2023-11-12 02:17:17,982 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2023-11-12 02:17:17,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 968 conditions, 330 events. 181/330 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1185 event pairs, 111 based on Foata normal form. 12/255 useless extension candidates. Maximal degree in co-relation 749. Up to 292 conditions per place. [2023-11-12 02:17:17,985 INFO L140 encePairwiseOnDemand]: 360/366 looper letters, 23 selfloop transitions, 41 changer transitions 0/64 dead transitions. [2023-11-12 02:17:17,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 64 transitions, 459 flow [2023-11-12 02:17:17,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:17:17,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-12 02:17:17,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2036 transitions. [2023-11-12 02:17:17,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46357012750455373 [2023-11-12 02:17:17,995 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2036 transitions. [2023-11-12 02:17:17,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2036 transitions. [2023-11-12 02:17:17,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:17,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2036 transitions. [2023-11-12 02:17:18,003 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 169.66666666666666) internal successors, (2036), 12 states have internal predecessors, (2036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:18,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 366.0) internal successors, (4758), 13 states have internal predecessors, (4758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:18,015 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 366.0) internal successors, (4758), 13 states have internal predecessors, (4758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:18,016 INFO L175 Difference]: Start difference. First operand has 37 places, 40 transitions, 193 flow. Second operand 12 states and 2036 transitions. [2023-11-12 02:17:18,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 64 transitions, 459 flow [2023-11-12 02:17:18,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 64 transitions, 453 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-12 02:17:18,020 INFO L231 Difference]: Finished difference. Result has 53 places, 64 transitions, 461 flow [2023-11-12 02:17:18,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=461, PETRI_PLACES=53, PETRI_TRANSITIONS=64} [2023-11-12 02:17:18,021 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 25 predicate places. [2023-11-12 02:17:18,021 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 64 transitions, 461 flow [2023-11-12 02:17:18,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 165.15384615384616) internal successors, (2147), 13 states have internal predecessors, (2147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:18,023 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:18,023 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:17:18,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:17:18,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:18,230 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:18,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:18,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1200635649, now seen corresponding path program 1 times [2023-11-12 02:17:18,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:18,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176033220] [2023-11-12 02:17:18,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:18,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:18,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:18,331 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:17:18,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:18,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176033220] [2023-11-12 02:17:18,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176033220] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:18,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:17:18,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:17:18,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884500071] [2023-11-12 02:17:18,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:18,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:17:18,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:18,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:17:18,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:17:18,412 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 366 [2023-11-12 02:17:18,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 64 transitions, 461 flow. Second operand has 4 states, 4 states have (on average 162.0) internal successors, (648), 4 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:18,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:18,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 366 [2023-11-12 02:17:18,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:18,603 INFO L124 PetriNetUnfolderBase]: 227/438 cut-off events. [2023-11-12 02:17:18,603 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2023-11-12 02:17:18,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1347 conditions, 438 events. 227/438 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1809 event pairs, 159 based on Foata normal form. 16/384 useless extension candidates. Maximal degree in co-relation 1225. Up to 318 conditions per place. [2023-11-12 02:17:18,607 INFO L140 encePairwiseOnDemand]: 359/366 looper letters, 51 selfloop transitions, 12 changer transitions 11/74 dead transitions. [2023-11-12 02:17:18,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 74 transitions, 637 flow [2023-11-12 02:17:18,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:17:18,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:17:18,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 678 transitions. [2023-11-12 02:17:18,610 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46311475409836067 [2023-11-12 02:17:18,611 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 678 transitions. [2023-11-12 02:17:18,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 678 transitions. [2023-11-12 02:17:18,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:18,612 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 678 transitions. [2023-11-12 02:17:18,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 169.5) internal successors, (678), 4 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:18,617 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 366.0) internal successors, (1830), 5 states have internal predecessors, (1830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:18,618 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 366.0) internal successors, (1830), 5 states have internal predecessors, (1830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:18,618 INFO L175 Difference]: Start difference. First operand has 53 places, 64 transitions, 461 flow. Second operand 4 states and 678 transitions. [2023-11-12 02:17:18,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 74 transitions, 637 flow [2023-11-12 02:17:18,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 74 transitions, 513 flow, removed 39 selfloop flow, removed 5 redundant places. [2023-11-12 02:17:18,625 INFO L231 Difference]: Finished difference. Result has 52 places, 63 transitions, 364 flow [2023-11-12 02:17:18,626 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=364, PETRI_PLACES=52, PETRI_TRANSITIONS=63} [2023-11-12 02:17:18,629 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 24 predicate places. [2023-11-12 02:17:18,630 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 63 transitions, 364 flow [2023-11-12 02:17:18,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 162.0) internal successors, (648), 4 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:18,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:18,633 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:17:18,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 02:17:18,634 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:18,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:18,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1500978839, now seen corresponding path program 1 times [2023-11-12 02:17:18,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:18,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433641571] [2023-11-12 02:17:18,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:18,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:18,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:18,758 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:17:18,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:18,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433641571] [2023-11-12 02:17:18,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433641571] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:17:18,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703386832] [2023-11-12 02:17:18,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:18,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:18,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:18,761 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:17:18,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:17:18,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:18,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:17:18,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:18,900 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:17:18,900 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:17:18,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703386832] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:18,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:17:18,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-12 02:17:18,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218057062] [2023-11-12 02:17:18,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:18,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:17:18,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:18,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:17:18,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:17:18,916 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 366 [2023-11-12 02:17:18,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 63 transitions, 364 flow. Second operand has 4 states, 4 states have (on average 173.25) internal successors, (693), 4 states have internal predecessors, (693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:18,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:18,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 366 [2023-11-12 02:17:18,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:19,063 INFO L124 PetriNetUnfolderBase]: 162/299 cut-off events. [2023-11-12 02:17:19,063 INFO L125 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2023-11-12 02:17:19,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 965 conditions, 299 events. 162/299 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1098 event pairs, 42 based on Foata normal form. 0/247 useless extension candidates. Maximal degree in co-relation 863. Up to 184 conditions per place. [2023-11-12 02:17:19,066 INFO L140 encePairwiseOnDemand]: 362/366 looper letters, 74 selfloop transitions, 4 changer transitions 0/78 dead transitions. [2023-11-12 02:17:19,067 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 78 transitions, 576 flow [2023-11-12 02:17:19,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:17:19,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:17:19,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 724 transitions. [2023-11-12 02:17:19,070 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49453551912568305 [2023-11-12 02:17:19,070 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 724 transitions. [2023-11-12 02:17:19,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 724 transitions. [2023-11-12 02:17:19,071 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:19,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 724 transitions. [2023-11-12 02:17:19,073 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:19,077 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 366.0) internal successors, (1830), 5 states have internal predecessors, (1830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:19,077 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 366.0) internal successors, (1830), 5 states have internal predecessors, (1830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:19,078 INFO L175 Difference]: Start difference. First operand has 52 places, 63 transitions, 364 flow. Second operand 4 states and 724 transitions. [2023-11-12 02:17:19,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 78 transitions, 576 flow [2023-11-12 02:17:19,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 78 transitions, 529 flow, removed 11 selfloop flow, removed 3 redundant places. [2023-11-12 02:17:19,083 INFO L231 Difference]: Finished difference. Result has 50 places, 62 transitions, 333 flow [2023-11-12 02:17:19,084 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=333, PETRI_PLACES=50, PETRI_TRANSITIONS=62} [2023-11-12 02:17:19,084 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 22 predicate places. [2023-11-12 02:17:19,085 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 62 transitions, 333 flow [2023-11-12 02:17:19,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 173.25) internal successors, (693), 4 states have internal predecessors, (693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:19,085 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:19,085 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:17:19,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:17:19,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 02:17:19,298 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:19,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:19,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1500978841, now seen corresponding path program 1 times [2023-11-12 02:17:19,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:19,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348517041] [2023-11-12 02:17:19,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:19,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:19,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:19,384 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:17:19,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:19,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348517041] [2023-11-12 02:17:19,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348517041] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:17:19,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687940845] [2023-11-12 02:17:19,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:19,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:19,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:19,387 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:17:19,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:17:19,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:19,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:17:19,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:19,543 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:17:19,543 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:17:19,559 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:17:19,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687940845] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:17:19,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:17:19,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-12 02:17:19,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285844942] [2023-11-12 02:17:19,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:17:19,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:17:19,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:19,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:17:19,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:17:19,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 366 [2023-11-12 02:17:19,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 62 transitions, 333 flow. Second operand has 7 states, 7 states have (on average 173.0) internal successors, (1211), 7 states have internal predecessors, (1211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:19,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:19,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 366 [2023-11-12 02:17:19,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:19,776 INFO L124 PetriNetUnfolderBase]: 249/422 cut-off events. [2023-11-12 02:17:19,776 INFO L125 PetriNetUnfolderBase]: For 187/187 co-relation queries the response was YES. [2023-11-12 02:17:19,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1343 conditions, 422 events. 249/422 cut-off events. For 187/187 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1488 event pairs, 72 based on Foata normal form. 0/369 useless extension candidates. Maximal degree in co-relation 1244. Up to 290 conditions per place. [2023-11-12 02:17:19,780 INFO L140 encePairwiseOnDemand]: 362/366 looper letters, 91 selfloop transitions, 9 changer transitions 0/100 dead transitions. [2023-11-12 02:17:19,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 100 transitions, 659 flow [2023-11-12 02:17:19,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:17:19,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:17:19,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1090 transitions. [2023-11-12 02:17:19,787 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49635701275045535 [2023-11-12 02:17:19,787 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1090 transitions. [2023-11-12 02:17:19,787 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1090 transitions. [2023-11-12 02:17:19,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:19,788 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1090 transitions. [2023-11-12 02:17:19,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 181.66666666666666) internal successors, (1090), 6 states have internal predecessors, (1090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:19,797 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 366.0) internal successors, (2562), 7 states have internal predecessors, (2562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:19,799 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 366.0) internal successors, (2562), 7 states have internal predecessors, (2562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:19,799 INFO L175 Difference]: Start difference. First operand has 50 places, 62 transitions, 333 flow. Second operand 6 states and 1090 transitions. [2023-11-12 02:17:19,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 100 transitions, 659 flow [2023-11-12 02:17:19,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 100 transitions, 650 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:17:19,808 INFO L231 Difference]: Finished difference. Result has 56 places, 68 transitions, 391 flow [2023-11-12 02:17:19,809 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=391, PETRI_PLACES=56, PETRI_TRANSITIONS=68} [2023-11-12 02:17:19,809 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 28 predicate places. [2023-11-12 02:17:19,810 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 68 transitions, 391 flow [2023-11-12 02:17:19,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 173.0) internal successors, (1211), 7 states have internal predecessors, (1211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:19,810 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:19,811 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:17:19,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:17:20,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:17:20,017 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:20,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:20,017 INFO L85 PathProgramCache]: Analyzing trace with hash -712746499, now seen corresponding path program 1 times [2023-11-12 02:17:20,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:20,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333436822] [2023-11-12 02:17:20,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:20,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:20,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:20,096 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-12 02:17:20,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:20,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333436822] [2023-11-12 02:17:20,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333436822] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:20,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:17:20,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:17:20,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406314444] [2023-11-12 02:17:20,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:20,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:17:20,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:20,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:17:20,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:17:20,107 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 366 [2023-11-12 02:17:20,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 68 transitions, 391 flow. Second operand has 3 states, 3 states have (on average 174.33333333333334) internal successors, (523), 3 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:20,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:20,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 366 [2023-11-12 02:17:20,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:20,244 INFO L124 PetriNetUnfolderBase]: 301/492 cut-off events. [2023-11-12 02:17:20,244 INFO L125 PetriNetUnfolderBase]: For 575/575 co-relation queries the response was YES. [2023-11-12 02:17:20,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1738 conditions, 492 events. 301/492 cut-off events. For 575/575 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1625 event pairs, 132 based on Foata normal form. 0/451 useless extension candidates. Maximal degree in co-relation 1636. Up to 424 conditions per place. [2023-11-12 02:17:20,250 INFO L140 encePairwiseOnDemand]: 361/366 looper letters, 82 selfloop transitions, 3 changer transitions 0/85 dead transitions. [2023-11-12 02:17:20,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 85 transitions, 664 flow [2023-11-12 02:17:20,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:17:20,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:17:20,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 545 transitions. [2023-11-12 02:17:20,253 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49635701275045535 [2023-11-12 02:17:20,254 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 545 transitions. [2023-11-12 02:17:20,254 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 545 transitions. [2023-11-12 02:17:20,254 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:20,255 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 545 transitions. [2023-11-12 02:17:20,256 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 181.66666666666666) internal successors, (545), 3 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:20,259 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:20,260 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:20,260 INFO L175 Difference]: Start difference. First operand has 56 places, 68 transitions, 391 flow. Second operand 3 states and 545 transitions. [2023-11-12 02:17:20,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 85 transitions, 664 flow [2023-11-12 02:17:20,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 85 transitions, 622 flow, removed 18 selfloop flow, removed 1 redundant places. [2023-11-12 02:17:20,267 INFO L231 Difference]: Finished difference. Result has 58 places, 70 transitions, 393 flow [2023-11-12 02:17:20,267 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=393, PETRI_PLACES=58, PETRI_TRANSITIONS=70} [2023-11-12 02:17:20,268 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 30 predicate places. [2023-11-12 02:17:20,268 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 70 transitions, 393 flow [2023-11-12 02:17:20,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 174.33333333333334) internal successors, (523), 3 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:20,268 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:20,269 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:17:20,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-12 02:17:20,269 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:20,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:20,269 INFO L85 PathProgramCache]: Analyzing trace with hash -620302544, now seen corresponding path program 1 times [2023-11-12 02:17:20,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:20,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628085425] [2023-11-12 02:17:20,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:20,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:20,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:20,332 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:17:20,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:20,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628085425] [2023-11-12 02:17:20,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628085425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:20,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:17:20,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:17:20,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987592032] [2023-11-12 02:17:20,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:20,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:17:20,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:20,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:17:20,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:17:20,346 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 366 [2023-11-12 02:17:20,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 70 transitions, 393 flow. Second operand has 3 states, 3 states have (on average 174.66666666666666) internal successors, (524), 3 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:20,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:20,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 366 [2023-11-12 02:17:20,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:20,504 INFO L124 PetriNetUnfolderBase]: 267/440 cut-off events. [2023-11-12 02:17:20,504 INFO L125 PetriNetUnfolderBase]: For 511/511 co-relation queries the response was YES. [2023-11-12 02:17:20,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1592 conditions, 440 events. 267/440 cut-off events. For 511/511 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1445 event pairs, 60 based on Foata normal form. 0/417 useless extension candidates. Maximal degree in co-relation 1488. Up to 250 conditions per place. [2023-11-12 02:17:20,510 INFO L140 encePairwiseOnDemand]: 363/366 looper letters, 81 selfloop transitions, 3 changer transitions 0/84 dead transitions. [2023-11-12 02:17:20,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 84 transitions, 631 flow [2023-11-12 02:17:20,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:17:20,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:17:20,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 541 transitions. [2023-11-12 02:17:20,514 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49271402550091076 [2023-11-12 02:17:20,515 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 541 transitions. [2023-11-12 02:17:20,515 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 541 transitions. [2023-11-12 02:17:20,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:20,516 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 541 transitions. [2023-11-12 02:17:20,518 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 180.33333333333334) internal successors, (541), 3 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:20,521 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:20,522 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:20,522 INFO L175 Difference]: Start difference. First operand has 58 places, 70 transitions, 393 flow. Second operand 3 states and 541 transitions. [2023-11-12 02:17:20,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 84 transitions, 631 flow [2023-11-12 02:17:20,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 84 transitions, 626 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-12 02:17:20,531 INFO L231 Difference]: Finished difference. Result has 58 places, 69 transitions, 388 flow [2023-11-12 02:17:20,532 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=388, PETRI_PLACES=58, PETRI_TRANSITIONS=69} [2023-11-12 02:17:20,533 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 30 predicate places. [2023-11-12 02:17:20,533 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 69 transitions, 388 flow [2023-11-12 02:17:20,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 174.66666666666666) internal successors, (524), 3 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:20,534 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:20,534 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:17:20,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-12 02:17:20,534 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:20,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:20,536 INFO L85 PathProgramCache]: Analyzing trace with hash -620302528, now seen corresponding path program 1 times [2023-11-12 02:17:20,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:20,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780462677] [2023-11-12 02:17:20,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:20,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:20,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:20,663 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:17:20,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:20,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780462677] [2023-11-12 02:17:20,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780462677] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:17:20,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592913221] [2023-11-12 02:17:20,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:20,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:20,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:20,669 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:17:20,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:17:20,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:20,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:17:20,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:20,845 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:17:20,846 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:17:20,867 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:17:20,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592913221] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:17:20,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:17:20,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-12 02:17:20,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018705351] [2023-11-12 02:17:20,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:17:20,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:17:20,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:20,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:17:20,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:17:20,898 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 366 [2023-11-12 02:17:20,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 69 transitions, 388 flow. Second operand has 7 states, 7 states have (on average 173.28571428571428) internal successors, (1213), 7 states have internal predecessors, (1213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:20,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:20,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 366 [2023-11-12 02:17:20,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:21,165 INFO L124 PetriNetUnfolderBase]: 423/650 cut-off events. [2023-11-12 02:17:21,166 INFO L125 PetriNetUnfolderBase]: For 774/774 co-relation queries the response was YES. [2023-11-12 02:17:21,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2374 conditions, 650 events. 423/650 cut-off events. For 774/774 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2068 event pairs, 108 based on Foata normal form. 0/627 useless extension candidates. Maximal degree in co-relation 2270. Up to 426 conditions per place. [2023-11-12 02:17:21,175 INFO L140 encePairwiseOnDemand]: 362/366 looper letters, 126 selfloop transitions, 9 changer transitions 0/135 dead transitions. [2023-11-12 02:17:21,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 135 transitions, 998 flow [2023-11-12 02:17:21,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:17:21,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:17:21,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1085 transitions. [2023-11-12 02:17:21,181 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49408014571949 [2023-11-12 02:17:21,181 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1085 transitions. [2023-11-12 02:17:21,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1085 transitions. [2023-11-12 02:17:21,183 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:21,183 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1085 transitions. [2023-11-12 02:17:21,187 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 180.83333333333334) internal successors, (1085), 6 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:21,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 366.0) internal successors, (2562), 7 states have internal predecessors, (2562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:21,205 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 366.0) internal successors, (2562), 7 states have internal predecessors, (2562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:21,205 INFO L175 Difference]: Start difference. First operand has 58 places, 69 transitions, 388 flow. Second operand 6 states and 1085 transitions. [2023-11-12 02:17:21,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 135 transitions, 998 flow [2023-11-12 02:17:21,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 135 transitions, 986 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:17:21,226 INFO L231 Difference]: Finished difference. Result has 64 places, 75 transitions, 449 flow [2023-11-12 02:17:21,226 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=449, PETRI_PLACES=64, PETRI_TRANSITIONS=75} [2023-11-12 02:17:21,227 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 36 predicate places. [2023-11-12 02:17:21,228 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 75 transitions, 449 flow [2023-11-12 02:17:21,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 173.28571428571428) internal successors, (1213), 7 states have internal predecessors, (1213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:21,229 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:21,229 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:17:21,240 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:17:21,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:17:21,435 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:21,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:21,435 INFO L85 PathProgramCache]: Analyzing trace with hash 756907122, now seen corresponding path program 2 times [2023-11-12 02:17:21,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:21,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969146180] [2023-11-12 02:17:21,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:21,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:21,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:21,584 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:17:21,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:21,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969146180] [2023-11-12 02:17:21,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969146180] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:17:21,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550045371] [2023-11-12 02:17:21,585 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:17:21,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:21,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:21,586 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:17:21,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:17:21,710 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:17:21,710 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:17:21,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:17:21,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:21,737 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 02:17:21,737 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:17:21,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550045371] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:21,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:17:21,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [6] total 7 [2023-11-12 02:17:21,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413243935] [2023-11-12 02:17:21,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:21,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:17:21,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:21,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:17:21,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:17:21,750 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 366 [2023-11-12 02:17:21,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 75 transitions, 449 flow. Second operand has 3 states, 3 states have (on average 175.0) internal successors, (525), 3 states have internal predecessors, (525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:21,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:21,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 366 [2023-11-12 02:17:21,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:21,938 INFO L124 PetriNetUnfolderBase]: 358/551 cut-off events. [2023-11-12 02:17:21,938 INFO L125 PetriNetUnfolderBase]: For 875/875 co-relation queries the response was YES. [2023-11-12 02:17:21,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2165 conditions, 551 events. 358/551 cut-off events. For 875/875 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1660 event pairs, 168 based on Foata normal form. 32/578 useless extension candidates. Maximal degree in co-relation 2058. Up to 551 conditions per place. [2023-11-12 02:17:21,943 INFO L140 encePairwiseOnDemand]: 363/366 looper letters, 34 selfloop transitions, 1 changer transitions 38/73 dead transitions. [2023-11-12 02:17:21,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 73 transitions, 573 flow [2023-11-12 02:17:21,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:17:21,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:17:21,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 536 transitions. [2023-11-12 02:17:21,947 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48816029143898 [2023-11-12 02:17:21,947 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 536 transitions. [2023-11-12 02:17:21,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 536 transitions. [2023-11-12 02:17:21,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:21,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 536 transitions. [2023-11-12 02:17:21,950 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 178.66666666666666) internal successors, (536), 3 states have internal predecessors, (536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:21,954 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:21,955 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:21,955 INFO L175 Difference]: Start difference. First operand has 64 places, 75 transitions, 449 flow. Second operand 3 states and 536 transitions. [2023-11-12 02:17:21,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 73 transitions, 573 flow [2023-11-12 02:17:21,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 73 transitions, 520 flow, removed 13 selfloop flow, removed 9 redundant places. [2023-11-12 02:17:21,965 INFO L231 Difference]: Finished difference. Result has 55 places, 35 transitions, 220 flow [2023-11-12 02:17:21,966 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=55, PETRI_TRANSITIONS=35} [2023-11-12 02:17:21,966 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 27 predicate places. [2023-11-12 02:17:21,967 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 35 transitions, 220 flow [2023-11-12 02:17:21,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 175.0) internal successors, (525), 3 states have internal predecessors, (525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:21,967 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:17:21,967 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1] [2023-11-12 02:17:21,982 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:17:22,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:22,174 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-11-12 02:17:22,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:17:22,174 INFO L85 PathProgramCache]: Analyzing trace with hash -500259913, now seen corresponding path program 2 times [2023-11-12 02:17:22,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:17:22,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537874859] [2023-11-12 02:17:22,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:17:22,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:17:22,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:17:22,467 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:17:22,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:17:22,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537874859] [2023-11-12 02:17:22,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537874859] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:17:22,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460399837] [2023-11-12 02:17:22,469 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:17:22,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:17:22,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:17:22,470 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:17:22,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:17:22,607 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:17:22,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:17:22,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:17:22,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:17:22,648 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-12 02:17:22,648 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:17:22,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460399837] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:17:22,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:17:22,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [12] total 14 [2023-11-12 02:17:22,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815730509] [2023-11-12 02:17:22,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:17:22,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:17:22,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:17:22,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:17:22,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:17:22,694 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 366 [2023-11-12 02:17:22,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 35 transitions, 220 flow. Second operand has 4 states, 4 states have (on average 167.0) internal successors, (668), 4 states have internal predecessors, (668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:22,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:17:22,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 366 [2023-11-12 02:17:22,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:17:22,729 INFO L124 PetriNetUnfolderBase]: 12/45 cut-off events. [2023-11-12 02:17:22,730 INFO L125 PetriNetUnfolderBase]: For 75/75 co-relation queries the response was YES. [2023-11-12 02:17:22,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 193 conditions, 45 events. 12/45 cut-off events. For 75/75 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 70 event pairs, 0 based on Foata normal form. 2/46 useless extension candidates. Maximal degree in co-relation 176. Up to 45 conditions per place. [2023-11-12 02:17:22,730 INFO L140 encePairwiseOnDemand]: 364/366 looper letters, 0 selfloop transitions, 0 changer transitions 34/34 dead transitions. [2023-11-12 02:17:22,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 34 transitions, 266 flow [2023-11-12 02:17:22,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:17:22,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:17:22,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 503 transitions. [2023-11-12 02:17:22,734 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4581056466302368 [2023-11-12 02:17:22,734 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 503 transitions. [2023-11-12 02:17:22,734 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 503 transitions. [2023-11-12 02:17:22,735 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:17:22,735 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 503 transitions. [2023-11-12 02:17:22,736 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:22,739 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:22,740 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:22,740 INFO L175 Difference]: Start difference. First operand has 55 places, 35 transitions, 220 flow. Second operand 3 states and 503 transitions. [2023-11-12 02:17:22,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 34 transitions, 266 flow [2023-11-12 02:17:22,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 34 transitions, 202 flow, removed 2 selfloop flow, removed 12 redundant places. [2023-11-12 02:17:22,742 INFO L231 Difference]: Finished difference. Result has 21 places, 0 transitions, 0 flow [2023-11-12 02:17:22,743 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=0, PETRI_PLACES=21, PETRI_TRANSITIONS=0} [2023-11-12 02:17:22,743 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, -7 predicate places. [2023-11-12 02:17:22,743 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 0 transitions, 0 flow [2023-11-12 02:17:22,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 167.0) internal successors, (668), 4 states have internal predecessors, (668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:17:22,747 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 14 remaining) [2023-11-12 02:17:22,747 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 14 remaining) [2023-11-12 02:17:22,747 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 14 remaining) [2023-11-12 02:17:22,748 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 14 remaining) [2023-11-12 02:17:22,748 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 14 remaining) [2023-11-12 02:17:22,748 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 14 remaining) [2023-11-12 02:17:22,748 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 14 remaining) [2023-11-12 02:17:22,748 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 14 remaining) [2023-11-12 02:17:22,748 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 14 remaining) [2023-11-12 02:17:22,749 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 14 remaining) [2023-11-12 02:17:22,749 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 14 remaining) [2023-11-12 02:17:22,749 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 14 remaining) [2023-11-12 02:17:22,749 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 14 remaining) [2023-11-12 02:17:22,749 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 14 remaining) [2023-11-12 02:17:22,761 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:17:22,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-12 02:17:22,956 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:17:22,962 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-12 02:17:22,962 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 02:17:22,966 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 02:17:22 BasicIcfg [2023-11-12 02:17:22,966 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 02:17:22,966 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:17:22,967 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:17:22,967 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:17:22,967 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:17:05" (3/4) ... [2023-11-12 02:17:22,969 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-12 02:17:22,972 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-11-12 02:17:22,972 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-11-12 02:17:22,980 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2023-11-12 02:17:22,981 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-12 02:17:22,981 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-12 02:17:22,981 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 02:17:23,082 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/witness.graphml [2023-11-12 02:17:23,083 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/witness.yml [2023-11-12 02:17:23,083 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:17:23,084 INFO L158 Benchmark]: Toolchain (without parser) took 19289.30ms. Allocated memory was 174.1MB in the beginning and 325.1MB in the end (delta: 151.0MB). Free memory was 128.8MB in the beginning and 201.3MB in the end (delta: -72.5MB). Peak memory consumption was 80.4MB. Max. memory is 16.1GB. [2023-11-12 02:17:23,084 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 174.1MB. Free memory is still 147.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:17:23,085 INFO L158 Benchmark]: CACSL2BoogieTranslator took 328.22ms. Allocated memory is still 174.1MB. Free memory was 128.8MB in the beginning and 117.1MB in the end (delta: 11.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-12 02:17:23,085 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.32ms. Allocated memory is still 174.1MB. Free memory was 117.1MB in the beginning and 114.1MB in the end (delta: 2.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-12 02:17:23,085 INFO L158 Benchmark]: Boogie Preprocessor took 55.40ms. Allocated memory is still 174.1MB. Free memory was 114.1MB in the beginning and 112.9MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:17:23,086 INFO L158 Benchmark]: RCFGBuilder took 956.12ms. Allocated memory is still 174.1MB. Free memory was 112.9MB in the beginning and 75.1MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2023-11-12 02:17:23,087 INFO L158 Benchmark]: TraceAbstraction took 17754.15ms. Allocated memory was 174.1MB in the beginning and 325.1MB in the end (delta: 151.0MB). Free memory was 74.3MB in the beginning and 206.5MB in the end (delta: -132.2MB). Peak memory consumption was 19.6MB. Max. memory is 16.1GB. [2023-11-12 02:17:23,088 INFO L158 Benchmark]: Witness Printer took 116.65ms. Allocated memory is still 325.1MB. Free memory was 206.5MB in the beginning and 201.3MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-12 02:17:23,091 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31ms. Allocated memory is still 174.1MB. Free memory is still 147.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 328.22ms. Allocated memory is still 174.1MB. Free memory was 128.8MB in the beginning and 117.1MB in the end (delta: 11.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 55.32ms. Allocated memory is still 174.1MB. Free memory was 117.1MB in the beginning and 114.1MB in the end (delta: 2.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 55.40ms. Allocated memory is still 174.1MB. Free memory was 114.1MB in the beginning and 112.9MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 956.12ms. Allocated memory is still 174.1MB. Free memory was 112.9MB in the beginning and 75.1MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * TraceAbstraction took 17754.15ms. Allocated memory was 174.1MB in the beginning and 325.1MB in the end (delta: 151.0MB). Free memory was 74.3MB in the beginning and 206.5MB in the end (delta: -132.2MB). Peak memory consumption was 19.6MB. Max. memory is 16.1GB. * Witness Printer took 116.65ms. Allocated memory is still 325.1MB. Free memory was 206.5MB in the beginning and 201.3MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 8.3s, 161 PlacesBefore, 28 PlacesAfterwards, 166 TransitionsBefore, 25 TransitionsAfterwards, 992 CoEnabledTransitionPairs, 7 FixpointIterations, 112 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 20 TrivialYvCompositions, 4 ConcurrentYvCompositions, 8 ChoiceCompositions, 176 TotalNumberOfCompositions, 998 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 908, independent: 893, independent conditional: 0, independent unconditional: 893, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 512, independent: 504, independent conditional: 0, independent unconditional: 504, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 908, independent: 389, independent conditional: 0, independent unconditional: 389, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 512, unknown conditional: 0, unknown unconditional: 512] , Statistics on independence cache: Total cache size (in pairs): 23, Positive cache size: 22, Positive conditional cache size: 0, Positive unconditional cache size: 22, Negative cache size: 1, Negative conditional cache size: 0, Negative unconditional cache size: 1, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 60]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 60]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 210 locations, 14 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 17.6s, OverallIterations: 15, TraceHistogramMax: 10, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 3.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 8.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 814 SdHoareTripleChecker+Valid, 1.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 510 mSDsluCounter, 124 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 73 mSDsCounter, 102 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1454 IncrementalHoareTripleChecker+Invalid, 1556 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 102 mSolverCounterUnsat, 51 mSDtfsCounter, 1454 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 144 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=461occurred in iteration=7, InterpolantAutomatonStates: 66, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 186 NumberOfCodeBlocks, 166 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 189 ConstructedInterpolants, 0 QuantifiedInterpolants, 418 SizeOfPredicates, 4 NumberOfNonLiveVariables, 1100 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 27 InterpolantComputations, 11 PerfectInterpolantSequences, 104/219 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-12 02:17:23,126 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24926b00-b0a7-429e-843f-f0377766d5a5/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE