./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-min-array.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_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/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_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/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_9bb43ee7-16dd-4cee-bf00-51e54add733b/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 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:08:52,687 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:08:52,797 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-12 02:08:52,804 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:08:52,804 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:08:52,844 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:08:52,845 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:08:52,845 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:08:52,846 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:08:52,847 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:08:52,848 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:08:52,849 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:08:52,849 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:08:52,867 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:08:52,868 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:08:52,869 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:08:52,869 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:08:52,870 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:08:52,870 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:08:52,871 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:08:52,871 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:08:52,872 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:08:52,872 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-12 02:08:52,872 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:08:52,873 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:08:52,873 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:08:52,874 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:08:52,874 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:08:52,875 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:08:52,875 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:08:52,876 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:08:52,876 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:08:52,877 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:08:52,877 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:08:52,877 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:08:52,878 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:08:52,878 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:08:52,879 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:08:52,879 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:08:52,880 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:08:52,880 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:08:52,883 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_9bb43ee7-16dd-4cee-bf00-51e54add733b/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_9bb43ee7-16dd-4cee-bf00-51e54add733b/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 -> 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 [2023-11-12 02:08:53,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:08:53,184 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:08:53,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:08:53,191 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:08:53,193 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:08:53,195 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2023-11-12 02:08:56,374 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:08:56,611 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:08:56,612 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2023-11-12 02:08:56,632 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/data/322c876de/2bed4ab775694bfa848df17904aa7088/FLAG04be88d68 [2023-11-12 02:08:56,681 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/data/322c876de/2bed4ab775694bfa848df17904aa7088 [2023-11-12 02:08:56,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:08:56,695 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:08:56,699 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:08:56,699 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:08:56,705 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:08:56,706 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:08:56" (1/1) ... [2023-11-12 02:08:56,708 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b63a2ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:08:56, skipping insertion in model container [2023-11-12 02:08:56,708 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:08:56" (1/1) ... [2023-11-12 02:08:56,746 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:08:57,039 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:08:57,053 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:08:57,116 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:08:57,126 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:08:57,129 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:08:57,138 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:08:57,139 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:08:57 WrapperNode [2023-11-12 02:08:57,140 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:08:57,141 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:08:57,142 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:08:57,142 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:08:57,151 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:08:57" (1/1) ... [2023-11-12 02:08:57,174 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:08:57" (1/1) ... [2023-11-12 02:08:57,217 INFO L138 Inliner]: procedures = 24, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 108 [2023-11-12 02:08:57,218 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:08:57,219 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:08:57,220 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:08:57,220 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:08:57,232 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:08:57" (1/1) ... [2023-11-12 02:08:57,232 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:08:57" (1/1) ... [2023-11-12 02:08:57,250 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:08:57" (1/1) ... [2023-11-12 02:08:57,256 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:08:57" (1/1) ... [2023-11-12 02:08:57,265 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:08:57" (1/1) ... [2023-11-12 02:08:57,277 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:08:57" (1/1) ... [2023-11-12 02:08:57,286 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:08:57" (1/1) ... [2023-11-12 02:08:57,287 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:08:57" (1/1) ... [2023-11-12 02:08:57,297 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:08:57,298 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:08:57,299 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:08:57,299 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:08:57,300 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:08:57" (1/1) ... [2023-11-12 02:08:57,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:08:57,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:08:57,348 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/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:08:57,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/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:08:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:08:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-12 02:08:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-12 02:08:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-12 02:08:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-12 02:08:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-12 02:08:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-12 02:08:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:08:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:08:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:08:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-12 02:08:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-12 02:08:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:08:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:08:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:08:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:08:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:08:57,408 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:08:57,547 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:08:57,549 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:08:58,027 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:08:58,096 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:08:58,097 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-12 02:08:58,100 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:08:58 BoogieIcfgContainer [2023-11-12 02:08:58,100 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:08:58,104 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:08:58,104 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:08:58,108 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:08:58,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:08:56" (1/3) ... [2023-11-12 02:08:58,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bec0c6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:08:58, skipping insertion in model container [2023-11-12 02:08:58,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:08:57" (2/3) ... [2023-11-12 02:08:58,110 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bec0c6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:08:58, skipping insertion in model container [2023-11-12 02:08:58,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:08:58" (3/3) ... [2023-11-12 02:08:58,112 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-min-array.wvr.c [2023-11-12 02:08:58,122 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-12 02:08:58,136 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:08:58,136 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-11-12 02:08:58,137 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:08:58,237 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-12 02:08:58,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 177 transitions, 375 flow [2023-11-12 02:08:58,380 INFO L124 PetriNetUnfolderBase]: 12/174 cut-off events. [2023-11-12 02:08:58,380 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-12 02:08:58,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187 conditions, 174 events. 12/174 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 166 event pairs, 0 based on Foata normal form. 0/154 useless extension candidates. Maximal degree in co-relation 128. Up to 2 conditions per place. [2023-11-12 02:08:58,390 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 177 transitions, 375 flow [2023-11-12 02:08:58,398 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 149 places, 150 transitions, 315 flow [2023-11-12 02:08:58,402 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:08:58,415 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 149 places, 150 transitions, 315 flow [2023-11-12 02:08:58,418 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 149 places, 150 transitions, 315 flow [2023-11-12 02:08:58,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 150 transitions, 315 flow [2023-11-12 02:08:58,508 INFO L124 PetriNetUnfolderBase]: 11/150 cut-off events. [2023-11-12 02:08:58,509 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-12 02:08:58,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 150 events. 11/150 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 163 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 128. Up to 2 conditions per place. [2023-11-12 02:08:58,518 INFO L119 LiptonReduction]: Number of co-enabled transitions 2688 [2023-11-12 02:09:05,989 INFO L134 LiptonReduction]: Checked pairs total: 2866 [2023-11-12 02:09:05,989 INFO L136 LiptonReduction]: Total number of compositions: 155 [2023-11-12 02:09:06,007 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:09:06,014 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;@211adf0f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:09:06,014 INFO L358 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2023-11-12 02:09:06,017 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:09:06,017 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-12 02:09:06,017 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:09:06,018 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:06,018 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-12 02:09:06,019 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:06,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:06,023 INFO L85 PathProgramCache]: Analyzing trace with hash 22335, now seen corresponding path program 1 times [2023-11-12 02:09:06,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:06,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137359028] [2023-11-12 02:09:06,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:06,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:06,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:06,355 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:09:06,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:06,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137359028] [2023-11-12 02:09:06,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137359028] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:06,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:06,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:09:06,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12126287] [2023-11-12 02:09:06,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:06,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:06,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:06,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:06,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:09:06,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 332 [2023-11-12 02:09:06,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 30 transitions, 75 flow. Second operand has 3 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:09:06,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:06,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 332 [2023-11-12 02:09:06,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:06,826 INFO L124 PetriNetUnfolderBase]: 848/1223 cut-off events. [2023-11-12 02:09:06,827 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2023-11-12 02:09:06,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2543 conditions, 1223 events. 848/1223 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 4372 event pairs, 652 based on Foata normal form. 0/637 useless extension candidates. Maximal degree in co-relation 2150. Up to 1223 conditions per place. [2023-11-12 02:09:06,852 INFO L140 encePairwiseOnDemand]: 327/332 looper letters, 29 selfloop transitions, 3 changer transitions 0/32 dead transitions. [2023-11-12 02:09:06,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 32 transitions, 143 flow [2023-11-12 02:09:06,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:06,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:09:06,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 496 transitions. [2023-11-12 02:09:06,872 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4979919678714859 [2023-11-12 02:09:06,873 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 496 transitions. [2023-11-12 02:09:06,873 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 496 transitions. [2023-11-12 02:09:06,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:06,878 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 496 transitions. [2023-11-12 02:09:06,883 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 0 states have call successors, (0), 0 states 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:09:06,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:06,892 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:06,894 INFO L175 Difference]: Start difference. First operand has 36 places, 30 transitions, 75 flow. Second operand 3 states and 496 transitions. [2023-11-12 02:09:06,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 32 transitions, 143 flow [2023-11-12 02:09:06,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 32 transitions, 134 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-12 02:09:06,904 INFO L231 Difference]: Finished difference. Result has 34 places, 32 transitions, 87 flow [2023-11-12 02:09:06,906 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=87, PETRI_PLACES=34, PETRI_TRANSITIONS=32} [2023-11-12 02:09:06,911 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -2 predicate places. [2023-11-12 02:09:06,911 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 32 transitions, 87 flow [2023-11-12 02:09:06,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:09:06,912 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:06,912 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-12 02:09:06,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:09:06,913 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:06,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:06,914 INFO L85 PathProgramCache]: Analyzing trace with hash 694012, now seen corresponding path program 1 times [2023-11-12 02:09:06,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:06,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772214824] [2023-11-12 02:09:06,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:06,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:06,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:07,010 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:09:07,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:07,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772214824] [2023-11-12 02:09:07,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772214824] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:07,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:07,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:09:07,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265375466] [2023-11-12 02:09:07,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:07,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:07,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:07,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:07,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:09:07,041 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 332 [2023-11-12 02:09:07,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 87 flow. Second operand has 3 states, 3 states have (on average 155.0) internal successors, (465), 3 states have internal predecessors, (465), 0 states have call successors, (0), 0 states 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:09:07,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:07,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 332 [2023-11-12 02:09:07,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:07,315 INFO L124 PetriNetUnfolderBase]: 848/1222 cut-off events. [2023-11-12 02:09:07,315 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-11-12 02:09:07,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2512 conditions, 1222 events. 848/1222 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 4355 event pairs, 652 based on Foata normal form. 0/637 useless extension candidates. Maximal degree in co-relation 2488. Up to 1219 conditions per place. [2023-11-12 02:09:07,327 INFO L140 encePairwiseOnDemand]: 329/332 looper letters, 28 selfloop transitions, 3 changer transitions 0/31 dead transitions. [2023-11-12 02:09:07,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 31 transitions, 145 flow [2023-11-12 02:09:07,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:07,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:09:07,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 492 transitions. [2023-11-12 02:09:07,333 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4939759036144578 [2023-11-12 02:09:07,333 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 492 transitions. [2023-11-12 02:09:07,334 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 492 transitions. [2023-11-12 02:09:07,334 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:07,335 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 492 transitions. [2023-11-12 02:09:07,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 164.0) internal successors, (492), 3 states have internal predecessors, (492), 0 states have call successors, (0), 0 states 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:09:07,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:07,343 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:07,344 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 87 flow. Second operand 3 states and 492 transitions. [2023-11-12 02:09:07,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 31 transitions, 145 flow [2023-11-12 02:09:07,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 31 transitions, 140 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-12 02:09:07,346 INFO L231 Difference]: Finished difference. Result has 34 places, 31 transitions, 84 flow [2023-11-12 02:09:07,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=34, PETRI_TRANSITIONS=31} [2023-11-12 02:09:07,348 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -2 predicate places. [2023-11-12 02:09:07,348 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 31 transitions, 84 flow [2023-11-12 02:09:07,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 155.0) internal successors, (465), 3 states have internal predecessors, (465), 0 states have call successors, (0), 0 states 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:09:07,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:07,349 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-12 02:09:07,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:09:07,350 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:07,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:07,351 INFO L85 PathProgramCache]: Analyzing trace with hash 694027, now seen corresponding path program 1 times [2023-11-12 02:09:07,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:07,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470944206] [2023-11-12 02:09:07,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:07,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:07,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:07,539 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:09:07,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:07,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470944206] [2023-11-12 02:09:07,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470944206] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:07,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879335697] [2023-11-12 02:09:07,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:07,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:07,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:07,546 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:07,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:09:07,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:07,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:09:07,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:07,735 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:09:07,735 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:09:07,756 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:09:07,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879335697] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:09:07,757 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:09:07,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-12 02:09:07,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897709768] [2023-11-12 02:09:07,758 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:09:07,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:09:07,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:07,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:09:07,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:09:07,808 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 332 [2023-11-12 02:09:07,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 31 transitions, 84 flow. Second operand has 7 states, 7 states have (on average 155.14285714285714) internal successors, (1086), 7 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states 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:09:07,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:07,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 332 [2023-11-12 02:09:07,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:08,047 INFO L124 PetriNetUnfolderBase]: 851/1228 cut-off events. [2023-11-12 02:09:08,048 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2023-11-12 02:09:08,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2533 conditions, 1228 events. 851/1228 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 4388 event pairs, 652 based on Foata normal form. 0/645 useless extension candidates. Maximal degree in co-relation 2488. Up to 1225 conditions per place. [2023-11-12 02:09:08,059 INFO L140 encePairwiseOnDemand]: 328/332 looper letters, 28 selfloop transitions, 9 changer transitions 0/37 dead transitions. [2023-11-12 02:09:08,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 37 transitions, 188 flow [2023-11-12 02:09:08,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:09:08,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:09:08,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 964 transitions. [2023-11-12 02:09:08,064 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4839357429718876 [2023-11-12 02:09:08,064 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 964 transitions. [2023-11-12 02:09:08,064 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 964 transitions. [2023-11-12 02:09:08,065 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:08,065 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 964 transitions. [2023-11-12 02:09:08,068 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 160.66666666666666) internal successors, (964), 6 states have internal predecessors, (964), 0 states have call successors, (0), 0 states 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:09:08,075 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 332.0) internal successors, (2324), 7 states have internal predecessors, (2324), 0 states have call successors, (0), 0 states 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:09:08,077 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 332.0) internal successors, (2324), 7 states have internal predecessors, (2324), 0 states have call successors, (0), 0 states 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:09:08,077 INFO L175 Difference]: Start difference. First operand has 34 places, 31 transitions, 84 flow. Second operand 6 states and 964 transitions. [2023-11-12 02:09:08,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 37 transitions, 188 flow [2023-11-12 02:09:08,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 37 transitions, 176 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:09:08,080 INFO L231 Difference]: Finished difference. Result has 40 places, 37 transitions, 139 flow [2023-11-12 02:09:08,080 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=139, PETRI_PLACES=40, PETRI_TRANSITIONS=37} [2023-11-12 02:09:08,082 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 4 predicate places. [2023-11-12 02:09:08,082 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 37 transitions, 139 flow [2023-11-12 02:09:08,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 155.14285714285714) internal successors, (1086), 7 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states 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:09:08,084 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:08,084 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-12 02:09:08,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:08,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:08,290 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:08,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:08,291 INFO L85 PathProgramCache]: Analyzing trace with hash 666809385, now seen corresponding path program 1 times [2023-11-12 02:09:08,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:08,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276282150] [2023-11-12 02:09:08,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:08,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:08,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:08,354 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:09:08,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:08,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276282150] [2023-11-12 02:09:08,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276282150] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:08,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:08,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:09:08,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944830575] [2023-11-12 02:09:08,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:08,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:08,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:08,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:08,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:09:08,368 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 332 [2023-11-12 02:09:08,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 37 transitions, 139 flow. Second operand has 3 states, 3 states have (on average 157.66666666666666) internal successors, (473), 3 states have internal predecessors, (473), 0 states have call successors, (0), 0 states 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:09:08,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:08,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 332 [2023-11-12 02:09:08,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:08,696 INFO L124 PetriNetUnfolderBase]: 1060/1499 cut-off events. [2023-11-12 02:09:08,697 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2023-11-12 02:09:08,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3103 conditions, 1499 events. 1060/1499 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 5586 event pairs, 652 based on Foata normal form. 0/787 useless extension candidates. Maximal degree in co-relation 3067. Up to 1291 conditions per place. [2023-11-12 02:09:08,713 INFO L140 encePairwiseOnDemand]: 327/332 looper letters, 51 selfloop transitions, 3 changer transitions 0/54 dead transitions. [2023-11-12 02:09:08,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 54 transitions, 284 flow [2023-11-12 02:09:08,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:08,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:09:08,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 516 transitions. [2023-11-12 02:09:08,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5180722891566265 [2023-11-12 02:09:08,717 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 516 transitions. [2023-11-12 02:09:08,717 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 516 transitions. [2023-11-12 02:09:08,718 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:08,718 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 516 transitions. [2023-11-12 02:09:08,720 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 172.0) internal successors, (516), 3 states have internal predecessors, (516), 0 states have call successors, (0), 0 states 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:09:08,724 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:08,726 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:08,726 INFO L175 Difference]: Start difference. First operand has 40 places, 37 transitions, 139 flow. Second operand 3 states and 516 transitions. [2023-11-12 02:09:08,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 54 transitions, 284 flow [2023-11-12 02:09:08,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 54 transitions, 263 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-12 02:09:08,732 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 139 flow [2023-11-12 02:09:08,733 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=139, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2023-11-12 02:09:08,739 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 6 predicate places. [2023-11-12 02:09:08,740 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 139 flow [2023-11-12 02:09:08,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 157.66666666666666) internal successors, (473), 3 states have internal predecessors, (473), 0 states have call successors, (0), 0 states 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:09:08,740 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:08,741 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-12 02:09:08,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:09:08,741 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:08,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:08,744 INFO L85 PathProgramCache]: Analyzing trace with hash -803743945, now seen corresponding path program 1 times [2023-11-12 02:09:08,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:08,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151853663] [2023-11-12 02:09:08,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:08,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:08,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:08,857 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:09:08,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:08,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151853663] [2023-11-12 02:09:08,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151853663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:08,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:08,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:09:08,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590145143] [2023-11-12 02:09:08,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:08,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:08,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:08,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:08,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:09:08,872 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 332 [2023-11-12 02:09:08,874 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 139 flow. Second operand has 3 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 0 states have call successors, (0), 0 states 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:09:08,874 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:08,874 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 332 [2023-11-12 02:09:08,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:09,188 INFO L124 PetriNetUnfolderBase]: 913/1290 cut-off events. [2023-11-12 02:09:09,188 INFO L125 PetriNetUnfolderBase]: For 211/211 co-relation queries the response was YES. [2023-11-12 02:09:09,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3162 conditions, 1290 events. 913/1290 cut-off events. For 211/211 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 4902 event pairs, 277 based on Foata normal form. 0/707 useless extension candidates. Maximal degree in co-relation 3129. Up to 689 conditions per place. [2023-11-12 02:09:09,203 INFO L140 encePairwiseOnDemand]: 329/332 looper letters, 50 selfloop transitions, 3 changer transitions 0/53 dead transitions. [2023-11-12 02:09:09,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 53 transitions, 274 flow [2023-11-12 02:09:09,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:09,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:09:09,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 512 transitions. [2023-11-12 02:09:09,206 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5140562248995983 [2023-11-12 02:09:09,207 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 512 transitions. [2023-11-12 02:09:09,207 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 512 transitions. [2023-11-12 02:09:09,208 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:09,208 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 512 transitions. [2023-11-12 02:09:09,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.66666666666666) internal successors, (512), 3 states have internal predecessors, (512), 0 states have call successors, (0), 0 states 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:09:09,214 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:09,215 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:09,215 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 139 flow. Second operand 3 states and 512 transitions. [2023-11-12 02:09:09,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 53 transitions, 274 flow [2023-11-12 02:09:09,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 53 transitions, 269 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-12 02:09:09,222 INFO L231 Difference]: Finished difference. Result has 42 places, 38 transitions, 136 flow [2023-11-12 02:09:09,222 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=42, PETRI_TRANSITIONS=38} [2023-11-12 02:09:09,226 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 6 predicate places. [2023-11-12 02:09:09,226 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 38 transitions, 136 flow [2023-11-12 02:09:09,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 158.0) internal successors, (474), 3 states have internal predecessors, (474), 0 states have call successors, (0), 0 states 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:09:09,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:09,227 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-12 02:09:09,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:09:09,228 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:09,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:09,229 INFO L85 PathProgramCache]: Analyzing trace with hash -803743928, now seen corresponding path program 1 times [2023-11-12 02:09:09,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:09,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196491947] [2023-11-12 02:09:09,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:09,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:09,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:09,346 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:09:09,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:09,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196491947] [2023-11-12 02:09:09,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196491947] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:09,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [993433301] [2023-11-12 02:09:09,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:09,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:09,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:09,358 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:09,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:09:09,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:09,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:09:09,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:09,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:09:09,505 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:09,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [993433301] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:09,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:09:09,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-11-12 02:09:09,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789489155] [2023-11-12 02:09:09,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:09,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:09,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:09,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:09,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:09:09,561 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 332 [2023-11-12 02:09:09,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 38 transitions, 136 flow. Second operand has 3 states, 3 states have (on average 154.0) internal successors, (462), 3 states have internal predecessors, (462), 0 states have call successors, (0), 0 states 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:09:09,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:09,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 332 [2023-11-12 02:09:09,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:09,814 INFO L124 PetriNetUnfolderBase]: 912/1289 cut-off events. [2023-11-12 02:09:09,815 INFO L125 PetriNetUnfolderBase]: For 636/636 co-relation queries the response was YES. [2023-11-12 02:09:09,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3158 conditions, 1289 events. 912/1289 cut-off events. For 636/636 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 4444 event pairs, 652 based on Foata normal form. 1/831 useless extension candidates. Maximal degree in co-relation 3129. Up to 1289 conditions per place. [2023-11-12 02:09:09,828 INFO L140 encePairwiseOnDemand]: 329/332 looper letters, 35 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2023-11-12 02:09:09,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 37 transitions, 205 flow [2023-11-12 02:09:09,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:09,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:09:09,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 486 transitions. [2023-11-12 02:09:09,831 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4879518072289157 [2023-11-12 02:09:09,831 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 486 transitions. [2023-11-12 02:09:09,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 486 transitions. [2023-11-12 02:09:09,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:09,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 486 transitions. [2023-11-12 02:09:09,834 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 162.0) internal successors, (486), 3 states have internal predecessors, (486), 0 states have call successors, (0), 0 states 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:09:09,837 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:09,838 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:09,838 INFO L175 Difference]: Start difference. First operand has 42 places, 38 transitions, 136 flow. Second operand 3 states and 486 transitions. [2023-11-12 02:09:09,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 37 transitions, 205 flow [2023-11-12 02:09:09,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 37 transitions, 199 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:09:09,841 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 129 flow [2023-11-12 02:09:09,841 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=129, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2023-11-12 02:09:09,844 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 6 predicate places. [2023-11-12 02:09:09,845 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 129 flow [2023-11-12 02:09:09,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 154.0) internal successors, (462), 3 states have internal predecessors, (462), 0 states have call successors, (0), 0 states 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:09:09,845 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:09,845 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-12 02:09:09,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:10,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:10,057 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:10,057 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:10,057 INFO L85 PathProgramCache]: Analyzing trace with hash -797909362, now seen corresponding path program 2 times [2023-11-12 02:09:10,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:10,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534153385] [2023-11-12 02:09:10,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:10,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:10,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,188 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:09:10,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:10,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534153385] [2023-11-12 02:09:10,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534153385] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:10,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165907682] [2023-11-12 02:09:10,190 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:09:10,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:10,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:10,192 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:10,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:09:10,302 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:09:10,303 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:09:10,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:09:10,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:10,322 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:09:10,323 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:10,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165907682] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:10,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:09:10,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-12 02:09:10,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767135737] [2023-11-12 02:09:10,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:10,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:10,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:10,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:10,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:09:10,341 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 332 [2023-11-12 02:09:10,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 129 flow. Second operand has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 states 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:09:10,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:10,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 332 [2023-11-12 02:09:10,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:10,524 INFO L124 PetriNetUnfolderBase]: 912/1288 cut-off events. [2023-11-12 02:09:10,524 INFO L125 PetriNetUnfolderBase]: For 207/207 co-relation queries the response was YES. [2023-11-12 02:09:10,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2968 conditions, 1288 events. 912/1288 cut-off events. For 207/207 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 4448 event pairs, 652 based on Foata normal form. 1/768 useless extension candidates. Maximal degree in co-relation 2951. Up to 1283 conditions per place. [2023-11-12 02:09:10,535 INFO L140 encePairwiseOnDemand]: 329/332 looper letters, 31 selfloop transitions, 5 changer transitions 0/36 dead transitions. [2023-11-12 02:09:10,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 36 transitions, 191 flow [2023-11-12 02:09:10,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:10,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:09:10,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 496 transitions. [2023-11-12 02:09:10,539 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4979919678714859 [2023-11-12 02:09:10,539 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 496 transitions. [2023-11-12 02:09:10,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 496 transitions. [2023-11-12 02:09:10,540 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:10,540 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 496 transitions. [2023-11-12 02:09:10,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 0 states have call successors, (0), 0 states 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:09:10,544 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:10,545 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:10,545 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 129 flow. Second operand 3 states and 496 transitions. [2023-11-12 02:09:10,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 36 transitions, 191 flow [2023-11-12 02:09:10,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 36 transitions, 172 flow, removed 2 selfloop flow, removed 6 redundant places. [2023-11-12 02:09:10,547 INFO L231 Difference]: Finished difference. Result has 37 places, 36 transitions, 110 flow [2023-11-12 02:09:10,548 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=37, PETRI_TRANSITIONS=36} [2023-11-12 02:09:10,548 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 1 predicate places. [2023-11-12 02:09:10,548 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 36 transitions, 110 flow [2023-11-12 02:09:10,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 states 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:09:10,549 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:10,549 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:10,560 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:10,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:10,756 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:10,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:10,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1028780165, now seen corresponding path program 1 times [2023-11-12 02:09:10,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:10,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690970069] [2023-11-12 02:09:10,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:10,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:10,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:10,868 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:09:10,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:10,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690970069] [2023-11-12 02:09:10,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690970069] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:10,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1732759474] [2023-11-12 02:09:10,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:10,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:10,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:10,877 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:10,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:09:11,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:11,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:09:11,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:11,025 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:09:11,025 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:09:11,050 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:09:11,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1732759474] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:09:11,055 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:09:11,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-12 02:09:11,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970257054] [2023-11-12 02:09:11,056 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:09:11,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:09:11,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:11,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:09:11,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:09:11,086 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 332 [2023-11-12 02:09:11,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 110 flow. Second operand has 7 states, 7 states have (on average 157.71428571428572) internal successors, (1104), 7 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states 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:09:11,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:11,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 332 [2023-11-12 02:09:11,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:11,609 INFO L124 PetriNetUnfolderBase]: 1539/2101 cut-off events. [2023-11-12 02:09:11,610 INFO L125 PetriNetUnfolderBase]: For 145/145 co-relation queries the response was YES. [2023-11-12 02:09:11,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4989 conditions, 2101 events. 1539/2101 cut-off events. For 145/145 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 7942 event pairs, 527 based on Foata normal form. 0/1197 useless extension candidates. Maximal degree in co-relation 4953. Up to 1266 conditions per place. [2023-11-12 02:09:11,632 INFO L140 encePairwiseOnDemand]: 328/332 looper letters, 93 selfloop transitions, 9 changer transitions 0/102 dead transitions. [2023-11-12 02:09:11,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 102 transitions, 470 flow [2023-11-12 02:09:11,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:09:11,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:09:11,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1034 transitions. [2023-11-12 02:09:11,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5190763052208835 [2023-11-12 02:09:11,639 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1034 transitions. [2023-11-12 02:09:11,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1034 transitions. [2023-11-12 02:09:11,640 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:11,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1034 transitions. [2023-11-12 02:09:11,645 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 172.33333333333334) internal successors, (1034), 6 states have internal predecessors, (1034), 0 states have call successors, (0), 0 states 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:09:11,650 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 332.0) internal successors, (2324), 7 states have internal predecessors, (2324), 0 states have call successors, (0), 0 states 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:09:11,652 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 332.0) internal successors, (2324), 7 states have internal predecessors, (2324), 0 states have call successors, (0), 0 states 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:09:11,652 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 110 flow. Second operand 6 states and 1034 transitions. [2023-11-12 02:09:11,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 102 transitions, 470 flow [2023-11-12 02:09:11,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 102 transitions, 460 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:09:11,659 INFO L231 Difference]: Finished difference. Result has 43 places, 42 transitions, 161 flow [2023-11-12 02:09:11,659 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=161, PETRI_PLACES=43, PETRI_TRANSITIONS=42} [2023-11-12 02:09:11,662 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 7 predicate places. [2023-11-12 02:09:11,662 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 42 transitions, 161 flow [2023-11-12 02:09:11,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 157.71428571428572) internal successors, (1104), 7 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states 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:09:11,663 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:11,664 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:11,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:11,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 02:09:11,871 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:11,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:11,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1831173216, now seen corresponding path program 1 times [2023-11-12 02:09:11,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:11,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284482514] [2023-11-12 02:09:11,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:11,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:11,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:11,932 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:09:11,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:11,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284482514] [2023-11-12 02:09:11,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284482514] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:11,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:11,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:09:11,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036368423] [2023-11-12 02:09:11,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:11,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:11,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:11,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:11,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:09:11,946 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 332 [2023-11-12 02:09:11,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 42 transitions, 161 flow. Second operand has 3 states, 3 states have (on average 158.66666666666666) internal successors, (476), 3 states have internal predecessors, (476), 0 states have call successors, (0), 0 states 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:09:11,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:11,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 332 [2023-11-12 02:09:11,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:12,376 INFO L124 PetriNetUnfolderBase]: 1945/2613 cut-off events. [2023-11-12 02:09:12,377 INFO L125 PetriNetUnfolderBase]: For 3000/3000 co-relation queries the response was YES. [2023-11-12 02:09:12,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7639 conditions, 2613 events. 1945/2613 cut-off events. For 3000/3000 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 9445 event pairs, 1027 based on Foata normal form. 0/1710 useless extension candidates. Maximal degree in co-relation 7605. Up to 2208 conditions per place. [2023-11-12 02:09:12,405 INFO L140 encePairwiseOnDemand]: 327/332 looper letters, 63 selfloop transitions, 3 changer transitions 0/66 dead transitions. [2023-11-12 02:09:12,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 66 transitions, 403 flow [2023-11-12 02:09:12,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:12,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:09:12,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2023-11-12 02:09:12,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5150602409638554 [2023-11-12 02:09:12,409 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2023-11-12 02:09:12,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2023-11-12 02:09:12,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:12,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2023-11-12 02:09:12,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states 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:09:12,415 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:12,416 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:12,416 INFO L175 Difference]: Start difference. First operand has 43 places, 42 transitions, 161 flow. Second operand 3 states and 513 transitions. [2023-11-12 02:09:12,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 66 transitions, 403 flow [2023-11-12 02:09:12,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 66 transitions, 361 flow, removed 18 selfloop flow, removed 1 redundant places. [2023-11-12 02:09:12,422 INFO L231 Difference]: Finished difference. Result has 45 places, 44 transitions, 161 flow [2023-11-12 02:09:12,422 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=161, PETRI_PLACES=45, PETRI_TRANSITIONS=44} [2023-11-12 02:09:12,423 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 9 predicate places. [2023-11-12 02:09:12,423 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 44 transitions, 161 flow [2023-11-12 02:09:12,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 158.66666666666666) internal successors, (476), 3 states have internal predecessors, (476), 0 states have call successors, (0), 0 states 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:09:12,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:12,424 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:12,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 02:09:12,424 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:12,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:12,425 INFO L85 PathProgramCache]: Analyzing trace with hash 931795519, now seen corresponding path program 1 times [2023-11-12 02:09:12,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:12,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774003765] [2023-11-12 02:09:12,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:12,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:12,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:12,487 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:09:12,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:12,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774003765] [2023-11-12 02:09:12,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774003765] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:12,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914522360] [2023-11-12 02:09:12,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:12,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:12,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:12,490 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:12,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:09:12,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:12,605 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:09:12,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:12,679 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:09:12,679 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:09:12,764 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:09:12,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1914522360] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:09:12,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:09:12,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 5] total 12 [2023-11-12 02:09:12,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907307392] [2023-11-12 02:09:12,766 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:09:12,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:09:12,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:12,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:09:12,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:09:13,055 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 332 [2023-11-12 02:09:13,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 44 transitions, 161 flow. Second operand has 12 states, 12 states have (on average 144.16666666666666) internal successors, (1730), 12 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states 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:09:13,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:13,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 332 [2023-11-12 02:09:13,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:14,134 INFO L124 PetriNetUnfolderBase]: 3489/4724 cut-off events. [2023-11-12 02:09:14,134 INFO L125 PetriNetUnfolderBase]: For 3743/3743 co-relation queries the response was YES. [2023-11-12 02:09:14,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14104 conditions, 4724 events. 3489/4724 cut-off events. For 3743/3743 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 19875 event pairs, 1166 based on Foata normal form. 0/3339 useless extension candidates. Maximal degree in co-relation 10549. Up to 1799 conditions per place. [2023-11-12 02:09:14,184 INFO L140 encePairwiseOnDemand]: 324/332 looper letters, 154 selfloop transitions, 12 changer transitions 0/166 dead transitions. [2023-11-12 02:09:14,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 166 transitions, 958 flow [2023-11-12 02:09:14,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:09:14,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-12 02:09:14,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1394 transitions. [2023-11-12 02:09:14,192 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46653279785809904 [2023-11-12 02:09:14,192 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1394 transitions. [2023-11-12 02:09:14,192 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1394 transitions. [2023-11-12 02:09:14,194 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:14,194 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1394 transitions. [2023-11-12 02:09:14,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 154.88888888888889) internal successors, (1394), 9 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states 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:09:14,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 332.0) internal successors, (3320), 10 states have internal predecessors, (3320), 0 states have call successors, (0), 0 states 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:09:14,208 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 332.0) internal successors, (3320), 10 states have internal predecessors, (3320), 0 states have call successors, (0), 0 states 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:09:14,209 INFO L175 Difference]: Start difference. First operand has 45 places, 44 transitions, 161 flow. Second operand 9 states and 1394 transitions. [2023-11-12 02:09:14,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 166 transitions, 958 flow [2023-11-12 02:09:14,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 166 transitions, 951 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-12 02:09:14,228 INFO L231 Difference]: Finished difference. Result has 54 places, 49 transitions, 218 flow [2023-11-12 02:09:14,229 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=218, PETRI_PLACES=54, PETRI_TRANSITIONS=49} [2023-11-12 02:09:14,229 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 18 predicate places. [2023-11-12 02:09:14,230 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 49 transitions, 218 flow [2023-11-12 02:09:14,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 144.16666666666666) internal successors, (1730), 12 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states 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:09:14,231 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:14,231 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:14,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:14,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:09:14,439 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:14,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:14,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1570335461, now seen corresponding path program 1 times [2023-11-12 02:09:14,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:14,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635417338] [2023-11-12 02:09:14,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:14,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:14,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:14,504 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 02:09:14,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:14,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635417338] [2023-11-12 02:09:14,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635417338] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:14,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:14,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:09:14,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38046691] [2023-11-12 02:09:14,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:14,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:14,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:14,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:14,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:09:14,520 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 332 [2023-11-12 02:09:14,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 49 transitions, 218 flow. Second operand has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 0 states 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:09:14,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:14,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 332 [2023-11-12 02:09:14,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:15,151 INFO L124 PetriNetUnfolderBase]: 3083/4212 cut-off events. [2023-11-12 02:09:15,152 INFO L125 PetriNetUnfolderBase]: For 3573/3573 co-relation queries the response was YES. [2023-11-12 02:09:15,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13560 conditions, 4212 events. 3083/4212 cut-off events. For 3573/3573 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 17572 event pairs, 952 based on Foata normal form. 212/3423 useless extension candidates. Maximal degree in co-relation 9893. Up to 2136 conditions per place. [2023-11-12 02:09:15,197 INFO L140 encePairwiseOnDemand]: 329/332 looper letters, 63 selfloop transitions, 6 changer transitions 0/69 dead transitions. [2023-11-12 02:09:15,197 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 69 transitions, 427 flow [2023-11-12 02:09:15,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:15,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:09:15,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 509 transitions. [2023-11-12 02:09:15,201 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5110441767068273 [2023-11-12 02:09:15,201 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 509 transitions. [2023-11-12 02:09:15,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 509 transitions. [2023-11-12 02:09:15,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:15,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 509 transitions. [2023-11-12 02:09:15,204 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.66666666666666) internal successors, (509), 3 states have internal predecessors, (509), 0 states have call successors, (0), 0 states 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:09:15,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:15,208 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:15,209 INFO L175 Difference]: Start difference. First operand has 54 places, 49 transitions, 218 flow. Second operand 3 states and 509 transitions. [2023-11-12 02:09:15,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 69 transitions, 427 flow [2023-11-12 02:09:15,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 69 transitions, 406 flow, removed 3 selfloop flow, removed 4 redundant places. [2023-11-12 02:09:15,232 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 195 flow [2023-11-12 02:09:15,233 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=195, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2023-11-12 02:09:15,233 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 15 predicate places. [2023-11-12 02:09:15,234 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 195 flow [2023-11-12 02:09:15,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 0 states 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:09:15,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:15,235 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:15,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-12 02:09:15,236 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:15,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:15,236 INFO L85 PathProgramCache]: Analyzing trace with hash -495123060, now seen corresponding path program 2 times [2023-11-12 02:09:15,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:15,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928966582] [2023-11-12 02:09:15,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:15,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:15,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:15,407 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:09:15,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:15,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928966582] [2023-11-12 02:09:15,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928966582] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:15,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004413835] [2023-11-12 02:09:15,408 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:09:15,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:15,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:15,410 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:15,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:09:15,515 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:09:15,515 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:09:15,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:09:15,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:15,536 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 02:09:15,536 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:15,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004413835] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:15,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:09:15,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2023-11-12 02:09:15,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327606016] [2023-11-12 02:09:15,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:15,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:15,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:15,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:15,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:09:15,556 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 332 [2023-11-12 02:09:15,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 195 flow. Second operand has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 0 states 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:09:15,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:15,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 332 [2023-11-12 02:09:15,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:15,917 INFO L124 PetriNetUnfolderBase]: 2313/3152 cut-off events. [2023-11-12 02:09:15,917 INFO L125 PetriNetUnfolderBase]: For 4328/4328 co-relation queries the response was YES. [2023-11-12 02:09:15,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9964 conditions, 3152 events. 2313/3152 cut-off events. For 4328/4328 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 11810 event pairs, 1468 based on Foata normal form. 104/2741 useless extension candidates. Maximal degree in co-relation 7178. Up to 3152 conditions per place. [2023-11-12 02:09:15,943 INFO L140 encePairwiseOnDemand]: 329/332 looper letters, 44 selfloop transitions, 1 changer transitions 0/45 dead transitions. [2023-11-12 02:09:15,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 45 transitions, 273 flow [2023-11-12 02:09:15,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:15,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:09:15,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 497 transitions. [2023-11-12 02:09:15,946 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49899598393574296 [2023-11-12 02:09:15,947 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 497 transitions. [2023-11-12 02:09:15,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 497 transitions. [2023-11-12 02:09:15,947 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:15,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 497 transitions. [2023-11-12 02:09:15,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 165.66666666666666) internal successors, (497), 3 states have internal predecessors, (497), 0 states have call successors, (0), 0 states 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:09:15,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:15,952 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:15,952 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 195 flow. Second operand 3 states and 497 transitions. [2023-11-12 02:09:15,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 45 transitions, 273 flow [2023-11-12 02:09:15,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 45 transitions, 245 flow, removed 2 selfloop flow, removed 6 redundant places. [2023-11-12 02:09:15,962 INFO L231 Difference]: Finished difference. Result has 45 places, 45 transitions, 157 flow [2023-11-12 02:09:15,962 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=157, PETRI_PLACES=45, PETRI_TRANSITIONS=45} [2023-11-12 02:09:15,963 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 9 predicate places. [2023-11-12 02:09:15,963 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 45 transitions, 157 flow [2023-11-12 02:09:15,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 0 states 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:09:15,963 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:15,964 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:15,982 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:16,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 02:09:16,182 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:16,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:16,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1177033399, now seen corresponding path program 1 times [2023-11-12 02:09:16,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:16,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700379398] [2023-11-12 02:09:16,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:16,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:16,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:16,243 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:09:16,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:16,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700379398] [2023-11-12 02:09:16,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700379398] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:16,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:16,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:09:16,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343860755] [2023-11-12 02:09:16,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:16,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:09:16,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:16,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:09:16,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:09:16,273 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 332 [2023-11-12 02:09:16,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 45 transitions, 157 flow. Second operand has 4 states, 4 states have (on average 156.5) internal successors, (626), 4 states have internal predecessors, (626), 0 states have call successors, (0), 0 states 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:09:16,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:16,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 332 [2023-11-12 02:09:16,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:16,592 INFO L124 PetriNetUnfolderBase]: 1837/2510 cut-off events. [2023-11-12 02:09:16,593 INFO L125 PetriNetUnfolderBase]: For 1137/1137 co-relation queries the response was YES. [2023-11-12 02:09:16,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6773 conditions, 2510 events. 1837/2510 cut-off events. For 1137/1137 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 9174 event pairs, 780 based on Foata normal form. 0/2135 useless extension candidates. Maximal degree in co-relation 6761. Up to 1696 conditions per place. [2023-11-12 02:09:16,607 INFO L140 encePairwiseOnDemand]: 328/332 looper letters, 50 selfloop transitions, 5 changer transitions 15/70 dead transitions. [2023-11-12 02:09:16,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 70 transitions, 393 flow [2023-11-12 02:09:16,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:09:16,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:09:16,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 652 transitions. [2023-11-12 02:09:16,611 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49096385542168675 [2023-11-12 02:09:16,611 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 652 transitions. [2023-11-12 02:09:16,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 652 transitions. [2023-11-12 02:09:16,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:16,612 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 652 transitions. [2023-11-12 02:09:16,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 163.0) internal successors, (652), 4 states have internal predecessors, (652), 0 states have call successors, (0), 0 states 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:09:16,618 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 332.0) internal successors, (1660), 5 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states 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:09:16,619 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 332.0) internal successors, (1660), 5 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states 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:09:16,619 INFO L175 Difference]: Start difference. First operand has 45 places, 45 transitions, 157 flow. Second operand 4 states and 652 transitions. [2023-11-12 02:09:16,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 70 transitions, 393 flow [2023-11-12 02:09:16,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 70 transitions, 392 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:09:16,626 INFO L231 Difference]: Finished difference. Result has 46 places, 36 transitions, 128 flow [2023-11-12 02:09:16,626 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=128, PETRI_PLACES=46, PETRI_TRANSITIONS=36} [2023-11-12 02:09:16,627 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 10 predicate places. [2023-11-12 02:09:16,628 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 36 transitions, 128 flow [2023-11-12 02:09:16,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 156.5) internal successors, (626), 4 states have internal predecessors, (626), 0 states have call successors, (0), 0 states 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:09:16,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:09:16,629 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:16,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-12 02:09:16,629 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2023-11-12 02:09:16,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:16,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1570335485, now seen corresponding path program 2 times [2023-11-12 02:09:16,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:16,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445101209] [2023-11-12 02:09:16,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:16,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:16,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:16,834 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:09:16,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:16,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445101209] [2023-11-12 02:09:16,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445101209] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:16,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845353176] [2023-11-12 02:09:16,836 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:09:16,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:16,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:16,837 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:16,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:09:16,952 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:09:16,952 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:09:16,953 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:09:16,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:16,976 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:09:16,976 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:16,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845353176] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:16,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:09:16,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [7] total 8 [2023-11-12 02:09:16,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837420542] [2023-11-12 02:09:16,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:16,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:16,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:16,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:16,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:09:16,989 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 332 [2023-11-12 02:09:16,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 36 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 states 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:09:16,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:09:16,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 332 [2023-11-12 02:09:16,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:09:17,138 INFO L124 PetriNetUnfolderBase]: 734/1002 cut-off events. [2023-11-12 02:09:17,138 INFO L125 PetriNetUnfolderBase]: For 624/624 co-relation queries the response was YES. [2023-11-12 02:09:17,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2762 conditions, 1002 events. 734/1002 cut-off events. For 624/624 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2907 event pairs, 435 based on Foata normal form. 0/968 useless extension candidates. Maximal degree in co-relation 2750. Up to 1002 conditions per place. [2023-11-12 02:09:17,142 INFO L140 encePairwiseOnDemand]: 330/332 looper letters, 0 selfloop transitions, 0 changer transitions 35/35 dead transitions. [2023-11-12 02:09:17,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 35 transitions, 192 flow [2023-11-12 02:09:17,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:17,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:09:17,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 491 transitions. [2023-11-12 02:09:17,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4929718875502008 [2023-11-12 02:09:17,145 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 491 transitions. [2023-11-12 02:09:17,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 491 transitions. [2023-11-12 02:09:17,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:09:17,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 491 transitions. [2023-11-12 02:09:17,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 0 states have call successors, (0), 0 states 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:09:17,150 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:17,151 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states 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:09:17,151 INFO L175 Difference]: Start difference. First operand has 46 places, 36 transitions, 128 flow. Second operand 3 states and 491 transitions. [2023-11-12 02:09:17,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 35 transitions, 192 flow [2023-11-12 02:09:17,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 35 transitions, 178 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-12 02:09:17,154 INFO L231 Difference]: Finished difference. Result has 37 places, 0 transitions, 0 flow [2023-11-12 02:09:17,154 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=0, PETRI_PLACES=37, PETRI_TRANSITIONS=0} [2023-11-12 02:09:17,155 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 1 predicate places. [2023-11-12 02:09:17,155 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 0 transitions, 0 flow [2023-11-12 02:09:17,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 states 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:09:17,158 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 17 remaining) [2023-11-12 02:09:17,159 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 17 remaining) [2023-11-12 02:09:17,159 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 17 remaining) [2023-11-12 02:09:17,159 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 17 remaining) [2023-11-12 02:09:17,159 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 17 remaining) [2023-11-12 02:09:17,160 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 17 remaining) [2023-11-12 02:09:17,160 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 17 remaining) [2023-11-12 02:09:17,160 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 17 remaining) [2023-11-12 02:09:17,160 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 17 remaining) [2023-11-12 02:09:17,161 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 17 remaining) [2023-11-12 02:09:17,161 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 17 remaining) [2023-11-12 02:09:17,161 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 17 remaining) [2023-11-12 02:09:17,161 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 17 remaining) [2023-11-12 02:09:17,161 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 17 remaining) [2023-11-12 02:09:17,162 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 17 remaining) [2023-11-12 02:09:17,162 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 17 remaining) [2023-11-12 02:09:17,162 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 17 remaining) [2023-11-12 02:09:17,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:17,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-12 02:09:17,369 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:17,375 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-12 02:09:17,375 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 02:09:17,379 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 02:09:17 BasicIcfg [2023-11-12 02:09:17,379 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 02:09:17,380 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:09:17,380 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:09:17,380 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:09:17,381 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:08:58" (3/4) ... [2023-11-12 02:09:17,382 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-12 02:09:17,385 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-11-12 02:09:17,386 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-11-12 02:09:17,386 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2023-11-12 02:09:17,393 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2023-11-12 02:09:17,394 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-12 02:09:17,394 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-12 02:09:17,395 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 02:09:17,499 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/witness.graphml [2023-11-12 02:09:17,499 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/witness.yml [2023-11-12 02:09:17,499 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:09:17,500 INFO L158 Benchmark]: Toolchain (without parser) took 20810.11ms. Allocated memory was 184.5MB in the beginning and 323.0MB in the end (delta: 138.4MB). Free memory was 155.5MB in the beginning and 243.0MB in the end (delta: -87.5MB). Peak memory consumption was 51.9MB. Max. memory is 16.1GB. [2023-11-12 02:09:17,501 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 127.9MB. Free memory is still 93.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:09:17,501 INFO L158 Benchmark]: CACSL2BoogieTranslator took 441.23ms. Allocated memory is still 184.5MB. Free memory was 155.5MB in the beginning and 143.9MB in the end (delta: 11.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-12 02:09:17,502 INFO L158 Benchmark]: Boogie Procedure Inliner took 77.38ms. Allocated memory is still 184.5MB. Free memory was 143.9MB in the beginning and 141.6MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:09:17,502 INFO L158 Benchmark]: Boogie Preprocessor took 78.31ms. Allocated memory is still 184.5MB. Free memory was 141.6MB in the beginning and 140.2MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:09:17,503 INFO L158 Benchmark]: RCFGBuilder took 801.72ms. Allocated memory is still 184.5MB. Free memory was 140.2MB in the beginning and 117.7MB in the end (delta: 22.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2023-11-12 02:09:17,503 INFO L158 Benchmark]: TraceAbstraction took 19275.52ms. Allocated memory was 184.5MB in the beginning and 323.0MB in the end (delta: 138.4MB). Free memory was 117.1MB in the beginning and 248.3MB in the end (delta: -131.1MB). Peak memory consumption was 161.4MB. Max. memory is 16.1GB. [2023-11-12 02:09:17,504 INFO L158 Benchmark]: Witness Printer took 120.00ms. Allocated memory is still 323.0MB. Free memory was 247.2MB in the beginning and 243.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-12 02:09:17,506 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 127.9MB. Free memory is still 93.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 441.23ms. Allocated memory is still 184.5MB. Free memory was 155.5MB in the beginning and 143.9MB in the end (delta: 11.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 77.38ms. Allocated memory is still 184.5MB. Free memory was 143.9MB in the beginning and 141.6MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 78.31ms. Allocated memory is still 184.5MB. Free memory was 141.6MB in the beginning and 140.2MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 801.72ms. Allocated memory is still 184.5MB. Free memory was 140.2MB in the beginning and 117.7MB in the end (delta: 22.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 19275.52ms. Allocated memory was 184.5MB in the beginning and 323.0MB in the end (delta: 138.4MB). Free memory was 117.1MB in the beginning and 248.3MB in the end (delta: -131.1MB). Peak memory consumption was 161.4MB. Max. memory is 16.1GB. * Witness Printer took 120.00ms. Allocated memory is still 323.0MB. Free memory was 247.2MB in the beginning and 243.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.6s, 149 PlacesBefore, 36 PlacesAfterwards, 150 TransitionsBefore, 30 TransitionsAfterwards, 2688 CoEnabledTransitionPairs, 7 FixpointIterations, 77 TrivialSequentialCompositions, 50 ConcurrentSequentialCompositions, 15 TrivialYvCompositions, 6 ConcurrentYvCompositions, 7 ChoiceCompositions, 155 TotalNumberOfCompositions, 2866 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2577, independent: 2549, independent conditional: 0, independent unconditional: 2549, dependent: 28, dependent conditional: 0, dependent unconditional: 28, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1446, independent: 1433, independent conditional: 0, independent unconditional: 1433, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2577, independent: 1116, independent conditional: 0, independent unconditional: 1116, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 1446, unknown conditional: 0, unknown unconditional: 1446] , Statistics on independence cache: Total cache size (in pairs): 67, Positive cache size: 65, Positive conditional cache size: 0, Positive unconditional cache size: 65, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 46]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 46]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 70]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 70]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 110]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 110]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 214 locations, 17 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 19.1s, OverallIterations: 14, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 6.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 7.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 860 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 634 mSDsluCounter, 319 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 234 mSDsCounter, 42 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1735 IncrementalHoareTripleChecker+Invalid, 1777 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 42 mSolverCounterUnsat, 85 mSDtfsCounter, 1735 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 106 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=218occurred in iteration=10, InterpolantAutomatonStates: 55, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 149 NumberOfCodeBlocks, 136 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 144 ConstructedInterpolants, 0 QuantifiedInterpolants, 382 SizeOfPredicates, 8 NumberOfNonLiveVariables, 817 ConjunctsInSsa, 35 ConjunctsInUnsatCore, 24 InterpolantComputations, 11 PerfectInterpolantSequences, 52/81 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-12 02:09:17,531 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bb43ee7-16dd-4cee-bf00-51e54add733b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE