./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-5.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/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_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-5.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/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_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/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 103efe8931e099ca6c2446ad32c4c46818a6d213fc850bc42032bda38d601e6f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:33:27,132 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:33:27,202 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-12 02:33:27,209 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:33:27,210 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:33:27,244 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:33:27,245 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:33:27,245 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:33:27,246 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:33:27,247 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:33:27,248 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:33:27,249 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:33:27,250 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:33:27,250 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:33:27,251 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:33:27,259 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:33:27,259 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:33:27,260 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:33:27,261 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:33:27,262 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:33:27,262 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:33:27,263 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:33:27,264 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-12 02:33:27,264 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:33:27,265 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:33:27,265 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:33:27,266 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:33:27,267 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:33:27,267 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:33:27,268 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:33:27,268 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:33:27,269 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:33:27,269 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:33:27,270 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:33:27,270 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:33:27,271 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:33:27,271 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:33:27,272 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:33:27,272 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:33:27,273 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:33:27,273 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:33:27,274 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_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/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_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/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 -> 103efe8931e099ca6c2446ad32c4c46818a6d213fc850bc42032bda38d601e6f [2023-11-12 02:33:27,546 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:33:27,578 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:33:27,580 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:33:27,582 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:33:27,582 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:33:27,584 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/weaver/parallel-misc-5.wvr.c [2023-11-12 02:33:30,740 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:33:30,999 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:33:31,000 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/sv-benchmarks/c/weaver/parallel-misc-5.wvr.c [2023-11-12 02:33:31,010 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/data/3bcd59fd1/398ffcf743634cf3b29086d2800dc18e/FLAGb344f8dc0 [2023-11-12 02:33:31,023 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/data/3bcd59fd1/398ffcf743634cf3b29086d2800dc18e [2023-11-12 02:33:31,026 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:33:31,027 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:33:31,029 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:33:31,029 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:33:31,034 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:33:31,035 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:33:31" (1/1) ... [2023-11-12 02:33:31,036 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fed64c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:31, skipping insertion in model container [2023-11-12 02:33:31,036 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:33:31" (1/1) ... [2023-11-12 02:33:31,064 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:33:31,251 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:33:31,298 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:33:31,325 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:33:31,362 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:33:31,363 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:33:31,369 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:33:31,369 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:31 WrapperNode [2023-11-12 02:33:31,369 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:33:31,370 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:33:31,371 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:33:31,371 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:33:31,379 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:33:31" (1/1) ... [2023-11-12 02:33:31,386 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:33:31" (1/1) ... [2023-11-12 02:33:31,414 INFO L138 Inliner]: procedures = 22, calls = 46, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 168 [2023-11-12 02:33:31,415 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:33:31,416 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:33:31,416 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:33:31,416 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:33:31,429 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:31" (1/1) ... [2023-11-12 02:33:31,430 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:31" (1/1) ... [2023-11-12 02:33:31,433 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:31" (1/1) ... [2023-11-12 02:33:31,433 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:31" (1/1) ... [2023-11-12 02:33:31,440 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:31" (1/1) ... [2023-11-12 02:33:31,456 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:31" (1/1) ... [2023-11-12 02:33:31,459 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:31" (1/1) ... [2023-11-12 02:33:31,460 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:31" (1/1) ... [2023-11-12 02:33:31,464 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:33:31,465 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:33:31,465 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:33:31,466 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:33:31,466 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:31" (1/1) ... [2023-11-12 02:33:31,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:33:31,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:31,505 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/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:33:31,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/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:33:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:33:31,552 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-12 02:33:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-12 02:33:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-12 02:33:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-12 02:33:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-12 02:33:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-12 02:33:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:33:31,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:33:31,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:33:31,554 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-12 02:33:31,554 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-12 02:33:31,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:33:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:33:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:33:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:33:31,559 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:33:31,730 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:33:31,734 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:33:32,152 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:33:32,351 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:33:32,353 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 02:33:32,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:33:32 BoogieIcfgContainer [2023-11-12 02:33:32,357 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:33:32,362 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:33:32,363 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:33:32,366 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:33:32,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:33:31" (1/3) ... [2023-11-12 02:33:32,368 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b966fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:33:32, skipping insertion in model container [2023-11-12 02:33:32,369 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:31" (2/3) ... [2023-11-12 02:33:32,369 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b966fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:33:32, skipping insertion in model container [2023-11-12 02:33:32,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:33:32" (3/3) ... [2023-11-12 02:33:32,373 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-5.wvr.c [2023-11-12 02:33:32,387 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-12 02:33:32,400 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:33:32,400 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-11-12 02:33:32,400 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:33:32,525 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-12 02:33:32,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 132 transitions, 285 flow [2023-11-12 02:33:32,644 INFO L124 PetriNetUnfolderBase]: 7/129 cut-off events. [2023-11-12 02:33:32,645 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-12 02:33:32,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142 conditions, 129 events. 7/129 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 179 event pairs, 0 based on Foata normal form. 0/106 useless extension candidates. Maximal degree in co-relation 103. Up to 2 conditions per place. [2023-11-12 02:33:32,651 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 132 transitions, 285 flow [2023-11-12 02:33:32,656 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 113 places, 110 transitions, 232 flow [2023-11-12 02:33:32,660 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:33:32,671 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 113 places, 110 transitions, 232 flow [2023-11-12 02:33:32,674 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 113 places, 110 transitions, 232 flow [2023-11-12 02:33:32,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 113 places, 110 transitions, 232 flow [2023-11-12 02:33:32,704 INFO L124 PetriNetUnfolderBase]: 7/110 cut-off events. [2023-11-12 02:33:32,704 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-12 02:33:32,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121 conditions, 110 events. 7/110 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 181 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 103. Up to 2 conditions per place. [2023-11-12 02:33:32,712 INFO L119 LiptonReduction]: Number of co-enabled transitions 2716 [2023-11-12 02:33:38,131 INFO L134 LiptonReduction]: Checked pairs total: 3693 [2023-11-12 02:33:38,131 INFO L136 LiptonReduction]: Total number of compositions: 113 [2023-11-12 02:33:38,147 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:33:38,154 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;@1722b790, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:33:38,154 INFO L358 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2023-11-12 02:33:38,158 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:33:38,158 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2023-11-12 02:33:38,158 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:33:38,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:33:38,159 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-12 02:33:38,160 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:33:38,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:38,165 INFO L85 PathProgramCache]: Analyzing trace with hash 19247712, now seen corresponding path program 1 times [2023-11-12 02:33:38,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:38,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970823577] [2023-11-12 02:33:38,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:38,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:38,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:38,580 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:33:38,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:38,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970823577] [2023-11-12 02:33:38,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970823577] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:38,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:38,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:33:38,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634052065] [2023-11-12 02:33:38,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:38,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:33:38,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:38,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:33:38,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:33:38,640 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 245 [2023-11-12 02:33:38,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 34 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 101.33333333333333) internal successors, (304), 3 states have internal predecessors, (304), 0 states have call successors, (0), 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:33:38,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:33:38,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 245 [2023-11-12 02:33:38,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:33:39,280 INFO L124 PetriNetUnfolderBase]: 1932/3041 cut-off events. [2023-11-12 02:33:39,280 INFO L125 PetriNetUnfolderBase]: For 205/205 co-relation queries the response was YES. [2023-11-12 02:33:39,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6386 conditions, 3041 events. 1932/3041 cut-off events. For 205/205 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 17851 event pairs, 635 based on Foata normal form. 0/1557 useless extension candidates. Maximal degree in co-relation 5907. Up to 1939 conditions per place. [2023-11-12 02:33:39,310 INFO L140 encePairwiseOnDemand]: 236/245 looper letters, 50 selfloop transitions, 2 changer transitions 0/54 dead transitions. [2023-11-12 02:33:39,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 54 transitions, 233 flow [2023-11-12 02:33:39,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:33:39,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:33:39,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 361 transitions. [2023-11-12 02:33:39,327 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49115646258503404 [2023-11-12 02:33:39,328 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 361 transitions. [2023-11-12 02:33:39,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 361 transitions. [2023-11-12 02:33:39,331 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:33:39,334 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 361 transitions. [2023-11-12 02:33:39,339 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 120.33333333333333) internal successors, (361), 3 states have internal predecessors, (361), 0 states have call successors, (0), 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:33:39,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:33:39,346 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:33:39,348 INFO L175 Difference]: Start difference. First operand has 42 places, 34 transitions, 80 flow. Second operand 3 states and 361 transitions. [2023-11-12 02:33:39,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 54 transitions, 233 flow [2023-11-12 02:33:39,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 54 transitions, 223 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-12 02:33:39,361 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 90 flow [2023-11-12 02:33:39,363 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2023-11-12 02:33:39,367 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -3 predicate places. [2023-11-12 02:33:39,368 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 90 flow [2023-11-12 02:33:39,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 101.33333333333333) internal successors, (304), 3 states have internal predecessors, (304), 0 states have call successors, (0), 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:33:39,369 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:33:39,369 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-12 02:33:39,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:33:39,369 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:33:39,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:39,371 INFO L85 PathProgramCache]: Analyzing trace with hash 19247705, now seen corresponding path program 1 times [2023-11-12 02:33:39,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:39,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696260986] [2023-11-12 02:33:39,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:39,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:39,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:39,451 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:33:39,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:39,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696260986] [2023-11-12 02:33:39,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696260986] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:39,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:39,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:33:39,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731270177] [2023-11-12 02:33:39,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:39,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:33:39,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:39,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:33:39,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:33:39,470 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 245 [2023-11-12 02:33:39,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 101.33333333333333) internal successors, (304), 3 states have internal predecessors, (304), 0 states have call successors, (0), 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:33:39,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:33:39,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 245 [2023-11-12 02:33:39,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:33:39,954 INFO L124 PetriNetUnfolderBase]: 2061/3138 cut-off events. [2023-11-12 02:33:39,955 INFO L125 PetriNetUnfolderBase]: For 175/175 co-relation queries the response was YES. [2023-11-12 02:33:39,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7072 conditions, 3138 events. 2061/3138 cut-off events. For 175/175 co-relation queries the response was YES. Maximal size of possible extension queue 322. Compared 18278 event pairs, 567 based on Foata normal form. 0/1718 useless extension candidates. Maximal degree in co-relation 5804. Up to 2879 conditions per place. [2023-11-12 02:33:39,985 INFO L140 encePairwiseOnDemand]: 233/245 looper letters, 42 selfloop transitions, 6 changer transitions 0/50 dead transitions. [2023-11-12 02:33:39,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 50 transitions, 228 flow [2023-11-12 02:33:39,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:33:39,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:33:39,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2023-11-12 02:33:39,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48027210884353744 [2023-11-12 02:33:39,990 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 353 transitions. [2023-11-12 02:33:39,991 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 353 transitions. [2023-11-12 02:33:39,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:33:39,991 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 353 transitions. [2023-11-12 02:33:39,994 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 0 states have call successors, (0), 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:33:39,997 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:33:39,998 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:33:39,999 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 90 flow. Second operand 3 states and 353 transitions. [2023-11-12 02:33:39,999 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 50 transitions, 228 flow [2023-11-12 02:33:40,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 50 transitions, 225 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:33:40,002 INFO L231 Difference]: Finished difference. Result has 41 places, 38 transitions, 140 flow [2023-11-12 02:33:40,002 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=41, PETRI_TRANSITIONS=38} [2023-11-12 02:33:40,003 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -1 predicate places. [2023-11-12 02:33:40,004 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 38 transitions, 140 flow [2023-11-12 02:33:40,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 101.33333333333333) internal successors, (304), 3 states have internal predecessors, (304), 0 states have call successors, (0), 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:33:40,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:33:40,005 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-12 02:33:40,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:33:40,005 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:33:40,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:40,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1317199460, now seen corresponding path program 1 times [2023-11-12 02:33:40,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:40,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962424147] [2023-11-12 02:33:40,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:40,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:40,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:40,266 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:33:40,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:40,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962424147] [2023-11-12 02:33:40,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962424147] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:33:40,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673363212] [2023-11-12 02:33:40,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:40,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:40,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:40,277 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:40,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:33:40,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:40,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:33:40,379 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:40,526 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:33:40,527 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:33:40,878 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:33:40,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673363212] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:33:40,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:33:40,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-11-12 02:33:40,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59168228] [2023-11-12 02:33:40,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:33:40,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:33:40,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:40,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:33:40,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:33:40,909 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 245 [2023-11-12 02:33:40,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 38 transitions, 140 flow. Second operand has 8 states, 8 states have (on average 99.875) internal successors, (799), 8 states have internal predecessors, (799), 0 states have call successors, (0), 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:33:40,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:33:40,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 245 [2023-11-12 02:33:40,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:33:42,392 INFO L124 PetriNetUnfolderBase]: 5641/8154 cut-off events. [2023-11-12 02:33:42,393 INFO L125 PetriNetUnfolderBase]: For 880/880 co-relation queries the response was YES. [2023-11-12 02:33:42,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21588 conditions, 8154 events. 5641/8154 cut-off events. For 880/880 co-relation queries the response was YES. Maximal size of possible extension queue 593. Compared 46166 event pairs, 505 based on Foata normal form. 20/4574 useless extension candidates. Maximal degree in co-relation 19888. Up to 3283 conditions per place. [2023-11-12 02:33:42,483 INFO L140 encePairwiseOnDemand]: 228/245 looper letters, 140 selfloop transitions, 46 changer transitions 0/188 dead transitions. [2023-11-12 02:33:42,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 188 transitions, 995 flow [2023-11-12 02:33:42,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:33:42,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-12 02:33:42,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1083 transitions. [2023-11-12 02:33:42,489 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49115646258503404 [2023-11-12 02:33:42,489 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1083 transitions. [2023-11-12 02:33:42,489 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1083 transitions. [2023-11-12 02:33:42,490 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:33:42,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1083 transitions. [2023-11-12 02:33:42,495 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 120.33333333333333) internal successors, (1083), 9 states have internal predecessors, (1083), 0 states have call successors, (0), 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:33:42,502 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 245.0) internal successors, (2450), 10 states have internal predecessors, (2450), 0 states have call successors, (0), 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:33:42,505 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 245.0) internal successors, (2450), 10 states have internal predecessors, (2450), 0 states have call successors, (0), 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:33:42,505 INFO L175 Difference]: Start difference. First operand has 41 places, 38 transitions, 140 flow. Second operand 9 states and 1083 transitions. [2023-11-12 02:33:42,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 188 transitions, 995 flow [2023-11-12 02:33:42,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 188 transitions, 989 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:33:42,514 INFO L231 Difference]: Finished difference. Result has 54 places, 82 transitions, 559 flow [2023-11-12 02:33:42,514 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=559, PETRI_PLACES=54, PETRI_TRANSITIONS=82} [2023-11-12 02:33:42,516 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 12 predicate places. [2023-11-12 02:33:42,516 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 82 transitions, 559 flow [2023-11-12 02:33:42,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 99.875) internal successors, (799), 8 states have internal predecessors, (799), 0 states have call successors, (0), 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:33:42,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:33:42,517 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-12 02:33:42,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 02:33:42,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-12 02:33:42,723 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:33:42,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:42,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1318231189, now seen corresponding path program 1 times [2023-11-12 02:33:42,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:42,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184139671] [2023-11-12 02:33:42,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:42,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:42,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:42,824 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:33:42,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:42,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184139671] [2023-11-12 02:33:42,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184139671] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:42,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:42,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:33:42,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686488115] [2023-11-12 02:33:42,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:42,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:33:42,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:42,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:33:42,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:33:42,836 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 245 [2023-11-12 02:33:42,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 82 transitions, 559 flow. Second operand has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 0 states have call successors, (0), 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:33:42,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:33:42,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 245 [2023-11-12 02:33:42,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:33:44,286 INFO L124 PetriNetUnfolderBase]: 5735/8646 cut-off events. [2023-11-12 02:33:44,286 INFO L125 PetriNetUnfolderBase]: For 22918/22918 co-relation queries the response was YES. [2023-11-12 02:33:44,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31935 conditions, 8646 events. 5735/8646 cut-off events. For 22918/22918 co-relation queries the response was YES. Maximal size of possible extension queue 741. Compared 56312 event pairs, 1863 based on Foata normal form. 290/8379 useless extension candidates. Maximal degree in co-relation 17905. Up to 6123 conditions per place. [2023-11-12 02:33:44,385 INFO L140 encePairwiseOnDemand]: 238/245 looper letters, 111 selfloop transitions, 8 changer transitions 0/121 dead transitions. [2023-11-12 02:33:44,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 121 transitions, 1066 flow [2023-11-12 02:33:44,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:33:44,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:33:44,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 355 transitions. [2023-11-12 02:33:44,388 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48299319727891155 [2023-11-12 02:33:44,388 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 355 transitions. [2023-11-12 02:33:44,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 355 transitions. [2023-11-12 02:33:44,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:33:44,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 355 transitions. [2023-11-12 02:33:44,391 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 118.33333333333333) internal successors, (355), 3 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:33:44,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:33:44,394 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:33:44,395 INFO L175 Difference]: Start difference. First operand has 54 places, 82 transitions, 559 flow. Second operand 3 states and 355 transitions. [2023-11-12 02:33:44,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 121 transitions, 1066 flow [2023-11-12 02:33:44,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 121 transitions, 1056 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-12 02:33:44,491 INFO L231 Difference]: Finished difference. Result has 55 places, 81 transitions, 605 flow [2023-11-12 02:33:44,491 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=605, PETRI_PLACES=55, PETRI_TRANSITIONS=81} [2023-11-12 02:33:44,492 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 13 predicate places. [2023-11-12 02:33:44,493 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 81 transitions, 605 flow [2023-11-12 02:33:44,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 0 states have call successors, (0), 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:33:44,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:33:44,494 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:44,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:33:44,494 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:33:44,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:44,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1202338823, now seen corresponding path program 1 times [2023-11-12 02:33:44,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:44,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084463278] [2023-11-12 02:33:44,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:44,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:44,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:44,609 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:33:44,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:44,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084463278] [2023-11-12 02:33:44,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084463278] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:44,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:44,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:33:44,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388390064] [2023-11-12 02:33:44,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:44,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:33:44,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:44,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:33:44,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:33:44,628 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 245 [2023-11-12 02:33:44,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 81 transitions, 605 flow. Second operand has 4 states, 4 states have (on average 101.0) internal successors, (404), 4 states have internal predecessors, (404), 0 states have call successors, (0), 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:33:44,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:33:44,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 245 [2023-11-12 02:33:44,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:33:46,317 INFO L124 PetriNetUnfolderBase]: 6231/9748 cut-off events. [2023-11-12 02:33:46,318 INFO L125 PetriNetUnfolderBase]: For 27712/27712 co-relation queries the response was YES. [2023-11-12 02:33:46,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36700 conditions, 9748 events. 6231/9748 cut-off events. For 27712/27712 co-relation queries the response was YES. Maximal size of possible extension queue 859. Compared 66315 event pairs, 613 based on Foata normal form. 296/9462 useless extension candidates. Maximal degree in co-relation 34024. Up to 6245 conditions per place. [2023-11-12 02:33:46,413 INFO L140 encePairwiseOnDemand]: 230/245 looper letters, 102 selfloop transitions, 40 changer transitions 0/144 dead transitions. [2023-11-12 02:33:46,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 144 transitions, 1289 flow [2023-11-12 02:33:46,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:33:46,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:33:46,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 468 transitions. [2023-11-12 02:33:46,416 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4775510204081633 [2023-11-12 02:33:46,416 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 468 transitions. [2023-11-12 02:33:46,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 468 transitions. [2023-11-12 02:33:46,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:33:46,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 468 transitions. [2023-11-12 02:33:46,419 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 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:33:46,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 245.0) internal successors, (1225), 5 states have internal predecessors, (1225), 0 states have call successors, (0), 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:33:46,422 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 245.0) internal successors, (1225), 5 states have internal predecessors, (1225), 0 states have call successors, (0), 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:33:46,423 INFO L175 Difference]: Start difference. First operand has 55 places, 81 transitions, 605 flow. Second operand 4 states and 468 transitions. [2023-11-12 02:33:46,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 144 transitions, 1289 flow [2023-11-12 02:33:46,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 144 transitions, 1277 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:33:46,657 INFO L231 Difference]: Finished difference. Result has 59 places, 111 transitions, 1106 flow [2023-11-12 02:33:46,658 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=581, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1106, PETRI_PLACES=59, PETRI_TRANSITIONS=111} [2023-11-12 02:33:46,658 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 17 predicate places. [2023-11-12 02:33:46,659 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 111 transitions, 1106 flow [2023-11-12 02:33:46,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 101.0) internal successors, (404), 4 states have internal predecessors, (404), 0 states have call successors, (0), 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:33:46,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:33:46,660 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:46,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:33:46,660 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:33:46,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:46,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1202338824, now seen corresponding path program 1 times [2023-11-12 02:33:46,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:46,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241992603] [2023-11-12 02:33:46,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:46,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:46,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:46,741 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:33:46,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:46,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241992603] [2023-11-12 02:33:46,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241992603] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:46,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:46,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:33:46,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029758415] [2023-11-12 02:33:46,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:46,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:33:46,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:46,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:33:46,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:33:46,756 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 245 [2023-11-12 02:33:46,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 111 transitions, 1106 flow. Second operand has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 0 states have call successors, (0), 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:33:46,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:33:46,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 245 [2023-11-12 02:33:46,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:33:48,028 INFO L124 PetriNetUnfolderBase]: 4647/7192 cut-off events. [2023-11-12 02:33:48,028 INFO L125 PetriNetUnfolderBase]: For 39040/39040 co-relation queries the response was YES. [2023-11-12 02:33:48,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30251 conditions, 7192 events. 4647/7192 cut-off events. For 39040/39040 co-relation queries the response was YES. Maximal size of possible extension queue 621. Compared 46579 event pairs, 1251 based on Foata normal form. 675/7573 useless extension candidates. Maximal degree in co-relation 18794. Up to 5316 conditions per place. [2023-11-12 02:33:48,105 INFO L140 encePairwiseOnDemand]: 241/245 looper letters, 106 selfloop transitions, 11 changer transitions 0/119 dead transitions. [2023-11-12 02:33:48,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 119 transitions, 1313 flow [2023-11-12 02:33:48,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:33:48,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:33:48,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 442 transitions. [2023-11-12 02:33:48,109 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45102040816326533 [2023-11-12 02:33:48,109 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 442 transitions. [2023-11-12 02:33:48,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 442 transitions. [2023-11-12 02:33:48,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:33:48,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 442 transitions. [2023-11-12 02:33:48,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 110.5) internal successors, (442), 4 states have internal predecessors, (442), 0 states have call successors, (0), 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:33:48,114 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 245.0) internal successors, (1225), 5 states have internal predecessors, (1225), 0 states have call successors, (0), 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:33:48,114 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 245.0) internal successors, (1225), 5 states have internal predecessors, (1225), 0 states have call successors, (0), 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:33:48,115 INFO L175 Difference]: Start difference. First operand has 59 places, 111 transitions, 1106 flow. Second operand 4 states and 442 transitions. [2023-11-12 02:33:48,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 119 transitions, 1313 flow [2023-11-12 02:33:48,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 119 transitions, 1286 flow, removed 12 selfloop flow, removed 1 redundant places. [2023-11-12 02:33:48,224 INFO L231 Difference]: Finished difference. Result has 59 places, 91 transitions, 871 flow [2023-11-12 02:33:48,225 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=849, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=871, PETRI_PLACES=59, PETRI_TRANSITIONS=91} [2023-11-12 02:33:48,227 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 17 predicate places. [2023-11-12 02:33:48,228 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 91 transitions, 871 flow [2023-11-12 02:33:48,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 0 states have call successors, (0), 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:33:48,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:33:48,228 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2023-11-12 02:33:48,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:33:48,229 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:33:48,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:48,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1186646157, now seen corresponding path program 1 times [2023-11-12 02:33:48,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:48,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341302829] [2023-11-12 02:33:48,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:48,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:48,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:48,381 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:33:48,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:48,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341302829] [2023-11-12 02:33:48,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341302829] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:33:48,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133911428] [2023-11-12 02:33:48,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:48,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:48,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:48,386 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:48,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:33:48,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:48,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:33:48,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:48,601 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:33:48,602 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:33:48,628 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:33:48,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133911428] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:33:48,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:33:48,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3, 3] total 8 [2023-11-12 02:33:48,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562002801] [2023-11-12 02:33:48,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:48,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:33:48,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:48,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:33:48,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:33:48,641 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 245 [2023-11-12 02:33:48,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 91 transitions, 871 flow. Second operand has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 0 states have call successors, (0), 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:33:48,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:33:48,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 245 [2023-11-12 02:33:48,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:33:49,703 INFO L124 PetriNetUnfolderBase]: 4281/6712 cut-off events. [2023-11-12 02:33:49,703 INFO L125 PetriNetUnfolderBase]: For 26512/26512 co-relation queries the response was YES. [2023-11-12 02:33:49,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26720 conditions, 6712 events. 4281/6712 cut-off events. For 26512/26512 co-relation queries the response was YES. Maximal size of possible extension queue 617. Compared 44973 event pairs, 3119 based on Foata normal form. 243/6646 useless extension candidates. Maximal degree in co-relation 16514. Up to 6518 conditions per place. [2023-11-12 02:33:49,776 INFO L140 encePairwiseOnDemand]: 243/245 looper letters, 79 selfloop transitions, 1 changer transitions 0/82 dead transitions. [2023-11-12 02:33:49,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 82 transitions, 937 flow [2023-11-12 02:33:49,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:33:49,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:33:49,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 328 transitions. [2023-11-12 02:33:49,779 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44625850340136053 [2023-11-12 02:33:49,779 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 328 transitions. [2023-11-12 02:33:49,779 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 328 transitions. [2023-11-12 02:33:49,779 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:33:49,779 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 328 transitions. [2023-11-12 02:33:49,781 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:33:49,782 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:33:49,783 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:33:49,783 INFO L175 Difference]: Start difference. First operand has 59 places, 91 transitions, 871 flow. Second operand 3 states and 328 transitions. [2023-11-12 02:33:49,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 82 transitions, 937 flow [2023-11-12 02:33:49,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 82 transitions, 926 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:33:49,821 INFO L231 Difference]: Finished difference. Result has 58 places, 82 transitions, 768 flow [2023-11-12 02:33:49,821 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=766, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=768, PETRI_PLACES=58, PETRI_TRANSITIONS=82} [2023-11-12 02:33:49,822 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 16 predicate places. [2023-11-12 02:33:49,822 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 82 transitions, 768 flow [2023-11-12 02:33:49,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 0 states have call successors, (0), 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:33:49,822 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:33:49,823 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2023-11-12 02:33:49,830 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-12 02:33:50,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:33:50,028 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:33:50,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:50,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1186646158, now seen corresponding path program 1 times [2023-11-12 02:33:50,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:50,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607839481] [2023-11-12 02:33:50,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:50,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:50,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:50,215 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:33:50,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:50,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607839481] [2023-11-12 02:33:50,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607839481] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:33:50,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666448680] [2023-11-12 02:33:50,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:50,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:50,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:50,218 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:50,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:33:50,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:50,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:33:50,322 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:50,418 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:33:50,419 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:33:50,864 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:33:50,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666448680] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:33:50,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:33:50,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-11-12 02:33:50,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304548375] [2023-11-12 02:33:50,865 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:33:50,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:33:50,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:50,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:33:50,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:33:50,900 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 245 [2023-11-12 02:33:50,902 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 82 transitions, 768 flow. Second operand has 9 states, 9 states have (on average 99.55555555555556) internal successors, (896), 9 states have internal predecessors, (896), 0 states have call successors, (0), 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:33:50,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:33:50,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 245 [2023-11-12 02:33:50,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:33:52,920 INFO L124 PetriNetUnfolderBase]: 7301/11508 cut-off events. [2023-11-12 02:33:52,921 INFO L125 PetriNetUnfolderBase]: For 52087/52087 co-relation queries the response was YES. [2023-11-12 02:33:52,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44330 conditions, 11508 events. 7301/11508 cut-off events. For 52087/52087 co-relation queries the response was YES. Maximal size of possible extension queue 777. Compared 77596 event pairs, 231 based on Foata normal form. 1454/12506 useless extension candidates. Maximal degree in co-relation 44309. Up to 3781 conditions per place. [2023-11-12 02:33:53,047 INFO L140 encePairwiseOnDemand]: 231/245 looper letters, 168 selfloop transitions, 125 changer transitions 0/295 dead transitions. [2023-11-12 02:33:53,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 295 transitions, 2666 flow [2023-11-12 02:33:53,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:33:53,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-12 02:33:53,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1393 transitions. [2023-11-12 02:33:53,054 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4738095238095238 [2023-11-12 02:33:53,054 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1393 transitions. [2023-11-12 02:33:53,054 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1393 transitions. [2023-11-12 02:33:53,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:33:53,056 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1393 transitions. [2023-11-12 02:33:53,060 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 116.08333333333333) internal successors, (1393), 12 states have internal predecessors, (1393), 0 states have call successors, (0), 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:33:53,066 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 245.0) internal successors, (3185), 13 states have internal predecessors, (3185), 0 states have call successors, (0), 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:33:53,069 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 245.0) internal successors, (3185), 13 states have internal predecessors, (3185), 0 states have call successors, (0), 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:33:53,069 INFO L175 Difference]: Start difference. First operand has 58 places, 82 transitions, 768 flow. Second operand 12 states and 1393 transitions. [2023-11-12 02:33:53,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 295 transitions, 2666 flow [2023-11-12 02:33:53,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 295 transitions, 2665 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:33:53,170 INFO L231 Difference]: Finished difference. Result has 76 places, 179 transitions, 2345 flow [2023-11-12 02:33:53,170 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=752, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2345, PETRI_PLACES=76, PETRI_TRANSITIONS=179} [2023-11-12 02:33:53,174 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 34 predicate places. [2023-11-12 02:33:53,176 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 179 transitions, 2345 flow [2023-11-12 02:33:53,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 99.55555555555556) internal successors, (896), 9 states have internal predecessors, (896), 0 states have call successors, (0), 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:33:53,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:33:53,177 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2023-11-12 02:33:53,186 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:53,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 02:33:53,387 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:33:53,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:53,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1186646151, now seen corresponding path program 1 times [2023-11-12 02:33:53,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:53,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789478116] [2023-11-12 02:33:53,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:53,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:53,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:53,452 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:33:53,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:53,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789478116] [2023-11-12 02:33:53,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789478116] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:53,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:53,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:33:53,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561435576] [2023-11-12 02:33:53,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:53,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:33:53,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:53,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:33:53,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:33:53,459 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 245 [2023-11-12 02:33:53,460 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 179 transitions, 2345 flow. Second operand has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 0 states have call successors, (0), 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:33:53,460 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:33:53,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 245 [2023-11-12 02:33:53,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:33:55,117 INFO L124 PetriNetUnfolderBase]: 6553/10351 cut-off events. [2023-11-12 02:33:55,117 INFO L125 PetriNetUnfolderBase]: For 82257/82257 co-relation queries the response was YES. [2023-11-12 02:33:55,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49242 conditions, 10351 events. 6553/10351 cut-off events. For 82257/82257 co-relation queries the response was YES. Maximal size of possible extension queue 734. Compared 71885 event pairs, 4153 based on Foata normal form. 515/10323 useless extension candidates. Maximal degree in co-relation 49212. Up to 9826 conditions per place. [2023-11-12 02:33:55,232 INFO L140 encePairwiseOnDemand]: 243/245 looper letters, 146 selfloop transitions, 1 changer transitions 0/149 dead transitions. [2023-11-12 02:33:55,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 149 transitions, 2249 flow [2023-11-12 02:33:55,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:33:55,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:33:55,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 327 transitions. [2023-11-12 02:33:55,237 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4448979591836735 [2023-11-12 02:33:55,237 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 327 transitions. [2023-11-12 02:33:55,237 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 327 transitions. [2023-11-12 02:33:55,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:33:55,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 327 transitions. [2023-11-12 02:33:55,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 109.0) internal successors, (327), 3 states have internal predecessors, (327), 0 states have call successors, (0), 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:33:55,244 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:33:55,244 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:33:55,245 INFO L175 Difference]: Start difference. First operand has 76 places, 179 transitions, 2345 flow. Second operand 3 states and 327 transitions. [2023-11-12 02:33:55,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 149 transitions, 2249 flow [2023-11-12 02:33:56,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 149 transitions, 2029 flow, removed 107 selfloop flow, removed 3 redundant places. [2023-11-12 02:33:56,068 INFO L231 Difference]: Finished difference. Result has 73 places, 149 transitions, 1737 flow [2023-11-12 02:33:56,069 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=1735, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1737, PETRI_PLACES=73, PETRI_TRANSITIONS=149} [2023-11-12 02:33:56,069 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 31 predicate places. [2023-11-12 02:33:56,069 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 149 transitions, 1737 flow [2023-11-12 02:33:56,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 0 states have call successors, (0), 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:33:56,070 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:33:56,070 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:56,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 02:33:56,071 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:33:56,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:56,071 INFO L85 PathProgramCache]: Analyzing trace with hash -195142349, now seen corresponding path program 1 times [2023-11-12 02:33:56,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:56,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169970214] [2023-11-12 02:33:56,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:56,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:56,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:56,159 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:33:56,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:56,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169970214] [2023-11-12 02:33:56,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169970214] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:33:56,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095334139] [2023-11-12 02:33:56,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:56,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:56,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:56,162 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:56,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:33:56,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:56,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:33:56,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:56,313 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:33:56,313 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:33:56,334 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:33:56,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095334139] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:33:56,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:33:56,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2, 2] total 6 [2023-11-12 02:33:56,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401588726] [2023-11-12 02:33:56,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:56,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:33:56,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:56,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:33:56,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:33:56,345 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 245 [2023-11-12 02:33:56,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 149 transitions, 1737 flow. Second operand has 3 states, 3 states have (on average 102.33333333333333) internal successors, (307), 3 states have internal predecessors, (307), 0 states have call successors, (0), 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:33:56,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:33:56,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 245 [2023-11-12 02:33:56,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:33:57,818 INFO L124 PetriNetUnfolderBase]: 5695/8987 cut-off events. [2023-11-12 02:33:57,818 INFO L125 PetriNetUnfolderBase]: For 55439/55439 co-relation queries the response was YES. [2023-11-12 02:33:57,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38866 conditions, 8987 events. 5695/8987 cut-off events. For 55439/55439 co-relation queries the response was YES. Maximal size of possible extension queue 627. Compared 60641 event pairs, 3645 based on Foata normal form. 402/8864 useless extension candidates. Maximal degree in co-relation 38836. Up to 8530 conditions per place. [2023-11-12 02:33:57,882 INFO L140 encePairwiseOnDemand]: 243/245 looper letters, 128 selfloop transitions, 1 changer transitions 0/131 dead transitions. [2023-11-12 02:33:57,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 131 transitions, 1784 flow [2023-11-12 02:33:57,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:33:57,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:33:57,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 326 transitions. [2023-11-12 02:33:57,884 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4435374149659864 [2023-11-12 02:33:57,884 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 326 transitions. [2023-11-12 02:33:57,884 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 326 transitions. [2023-11-12 02:33:57,885 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:33:57,885 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 326 transitions. [2023-11-12 02:33:57,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:33:57,888 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:33:57,888 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:33:57,889 INFO L175 Difference]: Start difference. First operand has 73 places, 149 transitions, 1737 flow. Second operand 3 states and 326 transitions. [2023-11-12 02:33:57,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 131 transitions, 1784 flow [2023-11-12 02:33:58,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 131 transitions, 1647 flow, removed 11 selfloop flow, removed 6 redundant places. [2023-11-12 02:33:58,176 INFO L231 Difference]: Finished difference. Result has 67 places, 131 transitions, 1391 flow [2023-11-12 02:33:58,176 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=1389, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1391, PETRI_PLACES=67, PETRI_TRANSITIONS=131} [2023-11-12 02:33:58,177 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 25 predicate places. [2023-11-12 02:33:58,177 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 131 transitions, 1391 flow [2023-11-12 02:33:58,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.33333333333333) internal successors, (307), 3 states have internal predecessors, (307), 0 states have call successors, (0), 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:33:58,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:33:58,178 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:58,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:58,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:33:58,390 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:33:58,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:58,390 INFO L85 PathProgramCache]: Analyzing trace with hash -195142361, now seen corresponding path program 1 times [2023-11-12 02:33:58,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:58,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352013801] [2023-11-12 02:33:58,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:58,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:58,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:58,472 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:33:58,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:58,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352013801] [2023-11-12 02:33:58,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352013801] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:33:58,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308698734] [2023-11-12 02:33:58,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:58,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:58,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:58,474 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:58,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:33:58,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:58,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:33:58,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:58,622 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:33:58,622 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:33:58,861 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:33:58,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308698734] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:33:58,861 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:33:58,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-11-12 02:33:58,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174366379] [2023-11-12 02:33:58,862 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:33:58,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:33:58,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:58,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:33:58,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:33:58,890 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 245 [2023-11-12 02:33:58,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 131 transitions, 1391 flow. Second operand has 8 states, 8 states have (on average 100.625) internal successors, (805), 8 states have internal predecessors, (805), 0 states have call successors, (0), 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:33:58,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:33:58,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 245 [2023-11-12 02:33:58,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:00,690 INFO L124 PetriNetUnfolderBase]: 8467/13604 cut-off events. [2023-11-12 02:34:00,690 INFO L125 PetriNetUnfolderBase]: For 61057/61057 co-relation queries the response was YES. [2023-11-12 02:34:00,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57362 conditions, 13604 events. 8467/13604 cut-off events. For 61057/61057 co-relation queries the response was YES. Maximal size of possible extension queue 924. Compared 97877 event pairs, 443 based on Foata normal form. 44/13052 useless extension candidates. Maximal degree in co-relation 57335. Up to 3728 conditions per place. [2023-11-12 02:34:00,788 INFO L140 encePairwiseOnDemand]: 235/245 looper letters, 244 selfloop transitions, 108 changer transitions 0/354 dead transitions. [2023-11-12 02:34:00,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 354 transitions, 4239 flow [2023-11-12 02:34:00,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:34:00,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-12 02:34:00,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 912 transitions. [2023-11-12 02:34:00,792 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46530612244897956 [2023-11-12 02:34:00,792 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 912 transitions. [2023-11-12 02:34:00,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 912 transitions. [2023-11-12 02:34:00,793 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:00,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 912 transitions. [2023-11-12 02:34:00,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 114.0) internal successors, (912), 8 states have internal predecessors, (912), 0 states have call successors, (0), 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:34:00,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 245.0) internal successors, (2205), 9 states have internal predecessors, (2205), 0 states have call successors, (0), 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:34:00,801 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 245.0) internal successors, (2205), 9 states have internal predecessors, (2205), 0 states have call successors, (0), 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:34:00,802 INFO L175 Difference]: Start difference. First operand has 67 places, 131 transitions, 1391 flow. Second operand 8 states and 912 transitions. [2023-11-12 02:34:00,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 354 transitions, 4239 flow [2023-11-12 02:34:01,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 354 transitions, 4238 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:34:01,068 INFO L231 Difference]: Finished difference. Result has 78 places, 211 transitions, 2935 flow [2023-11-12 02:34:01,068 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=1371, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2935, PETRI_PLACES=78, PETRI_TRANSITIONS=211} [2023-11-12 02:34:01,068 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 36 predicate places. [2023-11-12 02:34:01,069 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 211 transitions, 2935 flow [2023-11-12 02:34:01,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 100.625) internal successors, (805), 8 states have internal predecessors, (805), 0 states have call successors, (0), 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:34:01,069 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:01,069 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:01,074 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:01,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:01,271 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:34:01,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:01,271 INFO L85 PathProgramCache]: Analyzing trace with hash -101353571, now seen corresponding path program 1 times [2023-11-12 02:34:01,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:01,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435579804] [2023-11-12 02:34:01,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:01,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:01,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:01,369 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:34:01,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:01,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435579804] [2023-11-12 02:34:01,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435579804] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:01,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883582479] [2023-11-12 02:34:01,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:01,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:01,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:01,371 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:01,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:34:01,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:01,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:34:01,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:01,520 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:34:01,520 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:01,536 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:34:01,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883582479] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:01,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:34:01,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2, 2] total 5 [2023-11-12 02:34:01,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116777481] [2023-11-12 02:34:01,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:01,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:34:01,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:01,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:34:01,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:34:01,543 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 245 [2023-11-12 02:34:01,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 211 transitions, 2935 flow. Second operand has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 0 states have call successors, (0), 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:34:01,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:01,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 245 [2023-11-12 02:34:01,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:03,261 INFO L124 PetriNetUnfolderBase]: 7489/12164 cut-off events. [2023-11-12 02:34:03,261 INFO L125 PetriNetUnfolderBase]: For 101505/101505 co-relation queries the response was YES. [2023-11-12 02:34:03,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56262 conditions, 12164 events. 7489/12164 cut-off events. For 101505/101505 co-relation queries the response was YES. Maximal size of possible extension queue 905. Compared 90461 event pairs, 5023 based on Foata normal form. 740/12787 useless extension candidates. Maximal degree in co-relation 56229. Up to 11448 conditions per place. [2023-11-12 02:34:03,365 INFO L140 encePairwiseOnDemand]: 243/245 looper letters, 184 selfloop transitions, 1 changer transitions 0/187 dead transitions. [2023-11-12 02:34:03,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 187 transitions, 2988 flow [2023-11-12 02:34:03,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:34:03,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:34:03,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 325 transitions. [2023-11-12 02:34:03,367 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4421768707482993 [2023-11-12 02:34:03,368 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 325 transitions. [2023-11-12 02:34:03,368 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 325 transitions. [2023-11-12 02:34:03,368 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:03,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 325 transitions. [2023-11-12 02:34:03,370 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 0 states have call successors, (0), 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:34:03,371 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:34:03,372 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 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:34:03,372 INFO L175 Difference]: Start difference. First operand has 78 places, 211 transitions, 2935 flow. Second operand 3 states and 325 transitions. [2023-11-12 02:34:03,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 187 transitions, 2988 flow [2023-11-12 02:34:03,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 187 transitions, 2962 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-11-12 02:34:03,631 INFO L231 Difference]: Finished difference. Result has 77 places, 187 transitions, 2594 flow [2023-11-12 02:34:03,631 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=2592, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2594, PETRI_PLACES=77, PETRI_TRANSITIONS=187} [2023-11-12 02:34:03,632 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 35 predicate places. [2023-11-12 02:34:03,632 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 187 transitions, 2594 flow [2023-11-12 02:34:03,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 0 states have call successors, (0), 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:34:03,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:03,632 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:03,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:03,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 02:34:03,833 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:34:03,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:03,833 INFO L85 PathProgramCache]: Analyzing trace with hash -101383094, now seen corresponding path program 1 times [2023-11-12 02:34:03,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:03,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558209661] [2023-11-12 02:34:03,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:03,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:03,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:03,991 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:34:03,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:03,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558209661] [2023-11-12 02:34:03,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558209661] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:03,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55108770] [2023-11-12 02:34:03,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:03,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:03,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:03,993 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:04,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:34:04,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:04,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:34:04,095 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:04,197 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:34:04,197 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:04,640 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:34:04,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [55108770] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:04,641 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:04,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2023-11-12 02:34:04,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846682021] [2023-11-12 02:34:04,641 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:04,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 02:34:04,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:04,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 02:34:04,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:34:04,683 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 245 [2023-11-12 02:34:04,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 187 transitions, 2594 flow. Second operand has 11 states, 11 states have (on average 98.45454545454545) internal successors, (1083), 11 states have internal predecessors, (1083), 0 states have call successors, (0), 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:34:04,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:04,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 245 [2023-11-12 02:34:04,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:08,336 INFO L124 PetriNetUnfolderBase]: 12333/19746 cut-off events. [2023-11-12 02:34:08,337 INFO L125 PetriNetUnfolderBase]: For 182885/182885 co-relation queries the response was YES. [2023-11-12 02:34:08,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98282 conditions, 19746 events. 12333/19746 cut-off events. For 182885/182885 co-relation queries the response was YES. Maximal size of possible extension queue 1208. Compared 145846 event pairs, 423 based on Foata normal form. 1056/20802 useless extension candidates. Maximal degree in co-relation 98249. Up to 6293 conditions per place. [2023-11-12 02:34:08,557 INFO L140 encePairwiseOnDemand]: 234/245 looper letters, 231 selfloop transitions, 292 changer transitions 0/525 dead transitions. [2023-11-12 02:34:08,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 525 transitions, 7434 flow [2023-11-12 02:34:08,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-12 02:34:08,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-12 02:34:08,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1457 transitions. [2023-11-12 02:34:08,566 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4574568288854003 [2023-11-12 02:34:08,566 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1457 transitions. [2023-11-12 02:34:08,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1457 transitions. [2023-11-12 02:34:08,568 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:08,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1457 transitions. [2023-11-12 02:34:08,574 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 112.07692307692308) internal successors, (1457), 13 states have internal predecessors, (1457), 0 states have call successors, (0), 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:34:08,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 245.0) internal successors, (3430), 14 states have internal predecessors, (3430), 0 states have call successors, (0), 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:34:08,583 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 245.0) internal successors, (3430), 14 states have internal predecessors, (3430), 0 states have call successors, (0), 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:34:08,584 INFO L175 Difference]: Start difference. First operand has 77 places, 187 transitions, 2594 flow. Second operand 13 states and 1457 transitions. [2023-11-12 02:34:08,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 525 transitions, 7434 flow [2023-11-12 02:34:09,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 525 transitions, 7433 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:34:09,075 INFO L231 Difference]: Finished difference. Result has 96 places, 402 transitions, 7248 flow [2023-11-12 02:34:09,076 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=2454, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=111, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=7248, PETRI_PLACES=96, PETRI_TRANSITIONS=402} [2023-11-12 02:34:09,076 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 54 predicate places. [2023-11-12 02:34:09,077 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 402 transitions, 7248 flow [2023-11-12 02:34:09,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 98.45454545454545) internal successors, (1083), 11 states have internal predecessors, (1083), 0 states have call successors, (0), 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:34:09,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:09,078 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:09,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:09,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:34:09,289 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:34:09,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:09,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1258618837, now seen corresponding path program 1 times [2023-11-12 02:34:09,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:09,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955600433] [2023-11-12 02:34:09,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:09,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:09,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:09,464 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:09,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:09,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955600433] [2023-11-12 02:34:09,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955600433] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:09,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1614839687] [2023-11-12 02:34:09,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:09,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:09,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:09,466 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:09,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:34:09,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:09,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:34:09,578 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:09,723 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:09,723 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:10,809 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:10,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1614839687] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:10,810 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:10,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 11 [2023-11-12 02:34:10,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068636662] [2023-11-12 02:34:10,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:10,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:34:10,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:10,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:34:10,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:34:10,882 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 245 [2023-11-12 02:34:10,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 402 transitions, 7248 flow. Second operand has 13 states, 13 states have (on average 98.3076923076923) internal successors, (1278), 13 states have internal predecessors, (1278), 0 states have call successors, (0), 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:34:10,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:10,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 245 [2023-11-12 02:34:10,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:17,095 INFO L124 PetriNetUnfolderBase]: 17337/27904 cut-off events. [2023-11-12 02:34:17,095 INFO L125 PetriNetUnfolderBase]: For 410013/410013 co-relation queries the response was YES. [2023-11-12 02:34:17,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162167 conditions, 27904 events. 17337/27904 cut-off events. For 410013/410013 co-relation queries the response was YES. Maximal size of possible extension queue 1736. Compared 220141 event pairs, 927 based on Foata normal form. 424/28328 useless extension candidates. Maximal degree in co-relation 162125. Up to 9065 conditions per place. [2023-11-12 02:34:17,410 INFO L140 encePairwiseOnDemand]: 234/245 looper letters, 556 selfloop transitions, 407 changer transitions 0/965 dead transitions. [2023-11-12 02:34:17,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 965 transitions, 17447 flow [2023-11-12 02:34:17,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-12 02:34:17,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-12 02:34:17,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2006 transitions. [2023-11-12 02:34:17,418 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.454875283446712 [2023-11-12 02:34:17,418 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2006 transitions. [2023-11-12 02:34:17,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2006 transitions. [2023-11-12 02:34:17,420 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:17,421 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2006 transitions. [2023-11-12 02:34:17,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 111.44444444444444) internal successors, (2006), 18 states have internal predecessors, (2006), 0 states have call successors, (0), 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:34:17,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 245.0) internal successors, (4655), 19 states have internal predecessors, (4655), 0 states have call successors, (0), 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:34:17,437 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 245.0) internal successors, (4655), 19 states have internal predecessors, (4655), 0 states have call successors, (0), 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:34:17,437 INFO L175 Difference]: Start difference. First operand has 96 places, 402 transitions, 7248 flow. Second operand 18 states and 2006 transitions. [2023-11-12 02:34:17,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 965 transitions, 17447 flow [2023-11-12 02:34:19,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 965 transitions, 16421 flow, removed 510 selfloop flow, removed 2 redundant places. [2023-11-12 02:34:19,431 INFO L231 Difference]: Finished difference. Result has 121 places, 670 transitions, 13435 flow [2023-11-12 02:34:19,432 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=6567, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=393, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=190, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=13435, PETRI_PLACES=121, PETRI_TRANSITIONS=670} [2023-11-12 02:34:19,432 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 79 predicate places. [2023-11-12 02:34:19,433 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 670 transitions, 13435 flow [2023-11-12 02:34:19,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 98.3076923076923) internal successors, (1278), 13 states have internal predecessors, (1278), 0 states have call successors, (0), 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:34:19,433 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:19,433 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:19,441 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:19,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-12 02:34:19,634 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-12 02:34:19,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:19,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1383373464, now seen corresponding path program 1 times [2023-11-12 02:34:19,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:19,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636696077] [2023-11-12 02:34:19,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:19,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:19,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:19,804 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:19,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:19,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636696077] [2023-11-12 02:34:19,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636696077] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:19,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23359402] [2023-11-12 02:34:19,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:19,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:19,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:19,806 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:19,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775e1b56-687e-4d36-8aa8-b8d22dfda1c3/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:34:19,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:19,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:34:19,917 INFO L285 TraceCheckSpWp]: Computing forward predicates...