./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/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_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c576a24d45ab301447d14f0f509fbb4fda0d590a05a36555d57f7b59c4fd472a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:26:50,686 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:26:50,767 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:26:50,773 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:26:50,773 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:26:50,799 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:26:50,800 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:26:50,800 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:26:50,801 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:26:50,802 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:26:50,803 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:26:50,803 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:26:50,804 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:26:50,804 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:26:50,805 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:26:50,806 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:26:50,806 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:26:50,807 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:26:50,807 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:26:50,808 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:26:50,808 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:26:50,809 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:26:50,810 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:26:50,810 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:26:50,811 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:26:50,811 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:26:50,812 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:26:50,812 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:26:50,813 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:26:50,813 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:26:50,814 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:26:50,814 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:26:50,814 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:26:50,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:26:50,815 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:26:50,815 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:26:50,816 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:26:50,816 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:26:50,816 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:26:50,816 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_28524e0f-5dff-4806-811f-89de4ea38abc/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_28524e0f-5dff-4806-811f-89de4ea38abc/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 ! call(reach_error())) ) 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 -> c576a24d45ab301447d14f0f509fbb4fda0d590a05a36555d57f7b59c4fd472a [2023-11-12 02:26:51,192 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:26:51,222 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:26:51,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:26:51,226 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:26:51,227 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:26:51,228 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-3.i [2023-11-12 02:26:54,338 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:26:54,702 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:26:54,706 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-3.i [2023-11-12 02:26:54,749 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/data/c03a3c529/016ec1247b354117a2eba4f3bf013959/FLAGefe67a5f4 [2023-11-12 02:26:54,765 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/data/c03a3c529/016ec1247b354117a2eba4f3bf013959 [2023-11-12 02:26:54,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:26:54,775 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:26:54,778 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:26:54,779 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:26:54,786 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:26:54,787 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:26:54" (1/1) ... [2023-11-12 02:26:54,788 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@756adff0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:54, skipping insertion in model container [2023-11-12 02:26:54,788 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:26:54" (1/1) ... [2023-11-12 02:26:54,837 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:26:55,002 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-3.i[918,931] [2023-11-12 02:26:55,080 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:26:55,101 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:26:55,112 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-3.i[918,931] [2023-11-12 02:26:55,150 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:26:55,168 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:26:55,169 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:55 WrapperNode [2023-11-12 02:26:55,169 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:26:55,170 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:26:55,171 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:26:55,171 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:26:55,179 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:26:55" (1/1) ... [2023-11-12 02:26:55,193 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:26:55" (1/1) ... [2023-11-12 02:26:55,257 INFO L138 Inliner]: procedures = 26, calls = 36, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 250 [2023-11-12 02:26:55,258 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:26:55,258 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:26:55,259 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:26:55,259 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:26:55,269 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:55" (1/1) ... [2023-11-12 02:26:55,269 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:55" (1/1) ... [2023-11-12 02:26:55,275 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:55" (1/1) ... [2023-11-12 02:26:55,275 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:55" (1/1) ... [2023-11-12 02:26:55,292 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:55" (1/1) ... [2023-11-12 02:26:55,305 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:55" (1/1) ... [2023-11-12 02:26:55,313 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:55" (1/1) ... [2023-11-12 02:26:55,322 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:55" (1/1) ... [2023-11-12 02:26:55,331 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:26:55,336 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:26:55,337 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:26:55,337 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:26:55,338 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:55" (1/1) ... [2023-11-12 02:26:55,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:26:55,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:55,378 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/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:26:55,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/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:26:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:26:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:26:55,430 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:26:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:26:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:26:55,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:26:55,562 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:26:55,563 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:26:56,243 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:26:56,259 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:26:56,259 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:26:56,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:26:56 BoogieIcfgContainer [2023-11-12 02:26:56,263 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:26:56,268 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:26:56,269 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:26:56,272 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:26:56,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:26:54" (1/3) ... [2023-11-12 02:26:56,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@719609ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:26:56, skipping insertion in model container [2023-11-12 02:26:56,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:26:55" (2/3) ... [2023-11-12 02:26:56,275 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@719609ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:26:56, skipping insertion in model container [2023-11-12 02:26:56,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:26:56" (3/3) ... [2023-11-12 02:26:56,276 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-3.i [2023-11-12 02:26:56,298 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:26:56,298 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:26:56,365 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:26:56,372 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;@70367487, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:26:56,373 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:26:56,378 INFO L276 IsEmpty]: Start isEmpty. Operand has 100 states, 74 states have (on average 1.5945945945945945) internal successors, (118), 75 states have internal predecessors, (118), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-12 02:26:56,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-12 02:26:56,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:56,404 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:56,405 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:56,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:56,410 INFO L85 PathProgramCache]: Analyzing trace with hash 865824281, now seen corresponding path program 1 times [2023-11-12 02:26:56,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:56,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116060578] [2023-11-12 02:26:56,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:56,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:56,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:56,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:56,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116060578] [2023-11-12 02:26:56,719 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:26:56,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390996633] [2023-11-12 02:26:56,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:56,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:56,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:56,723 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:56,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:26:56,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:56,972 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:26:56,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:57,065 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 968 trivial. 0 not checked. [2023-11-12 02:26:57,066 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:57,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390996633] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:57,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:57,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:26:57,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934061822] [2023-11-12 02:26:57,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:57,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:26:57,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:57,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:26:57,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:26:57,131 INFO L87 Difference]: Start difference. First operand has 100 states, 74 states have (on average 1.5945945945945945) internal successors, (118), 75 states have internal predecessors, (118), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 02:26:57,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:57,169 INFO L93 Difference]: Finished difference Result 193 states and 345 transitions. [2023-11-12 02:26:57,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:26:57,172 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 2 states have call successors, (23) Word has length 160 [2023-11-12 02:26:57,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:57,181 INFO L225 Difference]: With dead ends: 193 [2023-11-12 02:26:57,181 INFO L226 Difference]: Without dead ends: 96 [2023-11-12 02:26:57,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:26:57,189 INFO L413 NwaCegarLoop]: 156 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:57,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:26:57,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2023-11-12 02:26:57,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2023-11-12 02:26:57,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 71 states have (on average 1.5492957746478873) internal successors, (110), 71 states have internal predecessors, (110), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-12 02:26:57,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 156 transitions. [2023-11-12 02:26:57,246 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 156 transitions. Word has length 160 [2023-11-12 02:26:57,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:57,247 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 156 transitions. [2023-11-12 02:26:57,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 02:26:57,247 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 156 transitions. [2023-11-12 02:26:57,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-12 02:26:57,252 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:57,252 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:57,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:57,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:26:57,459 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:57,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:57,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1211348247, now seen corresponding path program 1 times [2023-11-12 02:26:57,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:57,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334212659] [2023-11-12 02:26:57,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:57,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:57,579 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:57,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [949882155] [2023-11-12 02:26:57,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:57,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:57,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:57,588 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:57,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:26:57,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:57,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:26:57,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:58,152 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 396 proven. 15 refuted. 0 times theorem prover too weak. 601 trivial. 0 not checked. [2023-11-12 02:26:58,153 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:26:58,544 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 51 proven. 15 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2023-11-12 02:26:58,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:58,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334212659] [2023-11-12 02:26:58,545 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:58,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949882155] [2023-11-12 02:26:58,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949882155] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:26:58,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:26:58,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-12 02:26:58,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146587871] [2023-11-12 02:26:58,546 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:26:58,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:26:58,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:58,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:26:58,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:26:58,550 INFO L87 Difference]: Start difference. First operand 96 states and 156 transitions. Second operand has 12 states, 12 states have (on average 6.5) internal successors, (78), 12 states have internal predecessors, (78), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-12 02:27:00,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:00,030 INFO L93 Difference]: Finished difference Result 443 states and 686 transitions. [2023-11-12 02:27:00,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-12 02:27:00,031 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 6.5) internal successors, (78), 12 states have internal predecessors, (78), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 160 [2023-11-12 02:27:00,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:00,037 INFO L225 Difference]: With dead ends: 443 [2023-11-12 02:27:00,037 INFO L226 Difference]: Without dead ends: 350 [2023-11-12 02:27:00,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=443, Invalid=963, Unknown=0, NotChecked=0, Total=1406 [2023-11-12 02:27:00,042 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 923 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:00,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [952 Valid, 707 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [265 Valid, 709 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 02:27:00,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-11-12 02:27:00,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 170. [2023-11-12 02:27:00,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 137 states have (on average 1.5985401459854014) internal successors, (219), 138 states have internal predecessors, (219), 29 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-12 02:27:00,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 277 transitions. [2023-11-12 02:27:00,080 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 277 transitions. Word has length 160 [2023-11-12 02:27:00,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:00,081 INFO L495 AbstractCegarLoop]: Abstraction has 170 states and 277 transitions. [2023-11-12 02:27:00,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.5) internal successors, (78), 12 states have internal predecessors, (78), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-12 02:27:00,082 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 277 transitions. [2023-11-12 02:27:00,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-12 02:27:00,086 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:00,086 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:27:00,100 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:00,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-12 02:27:00,293 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:00,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:00,293 INFO L85 PathProgramCache]: Analyzing trace with hash 366540833, now seen corresponding path program 1 times [2023-11-12 02:27:00,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:00,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181954910] [2023-11-12 02:27:00,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:00,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:00,342 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:00,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1103632500] [2023-11-12 02:27:00,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:00,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:00,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:00,344 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:00,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:27:00,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:00,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:27:00,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:00,818 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-12 02:27:00,818 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:00,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:00,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181954910] [2023-11-12 02:27:00,819 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:00,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103632500] [2023-11-12 02:27:00,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103632500] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:00,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:00,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:27:00,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210081342] [2023-11-12 02:27:00,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:00,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:27:00,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:00,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:27:00,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:27:00,824 INFO L87 Difference]: Start difference. First operand 170 states and 277 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 02:27:00,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:00,922 INFO L93 Difference]: Finished difference Result 504 states and 825 transitions. [2023-11-12 02:27:00,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:27:00,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 161 [2023-11-12 02:27:00,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:00,933 INFO L225 Difference]: With dead ends: 504 [2023-11-12 02:27:00,933 INFO L226 Difference]: Without dead ends: 337 [2023-11-12 02:27:00,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:27:00,939 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 75 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:00,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 335 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:27:00,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2023-11-12 02:27:01,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 335. [2023-11-12 02:27:01,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 270 states have (on average 1.5592592592592593) internal successors, (421), 272 states have internal predecessors, (421), 58 states have call successors, (58), 6 states have call predecessors, (58), 6 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-12 02:27:01,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 537 transitions. [2023-11-12 02:27:01,026 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 537 transitions. Word has length 161 [2023-11-12 02:27:01,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:01,027 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 537 transitions. [2023-11-12 02:27:01,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 02:27:01,027 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 537 transitions. [2023-11-12 02:27:01,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-11-12 02:27:01,035 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:01,035 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:27:01,048 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:01,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:01,241 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:01,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:01,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1742668274, now seen corresponding path program 1 times [2023-11-12 02:27:01,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:01,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882403123] [2023-11-12 02:27:01,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:01,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:01,311 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:01,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [528271331] [2023-11-12 02:27:01,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:01,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:01,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:01,313 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:01,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:27:01,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:01,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:27:01,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:01,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-12 02:27:01,500 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:01,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:01,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882403123] [2023-11-12 02:27:01,500 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:01,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528271331] [2023-11-12 02:27:01,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528271331] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:01,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:01,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:27:01,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869216947] [2023-11-12 02:27:01,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:01,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:27:01,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:01,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:27:01,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:27:01,506 INFO L87 Difference]: Start difference. First operand 335 states and 537 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 02:27:01,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:01,584 INFO L93 Difference]: Finished difference Result 877 states and 1419 transitions. [2023-11-12 02:27:01,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:27:01,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 162 [2023-11-12 02:27:01,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:01,592 INFO L225 Difference]: With dead ends: 877 [2023-11-12 02:27:01,592 INFO L226 Difference]: Without dead ends: 545 [2023-11-12 02:27:01,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:27:01,600 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 75 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:01,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 314 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:27:01,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2023-11-12 02:27:01,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 495. [2023-11-12 02:27:01,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 430 states have (on average 1.5953488372093023) internal successors, (686), 432 states have internal predecessors, (686), 58 states have call successors, (58), 6 states have call predecessors, (58), 6 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-12 02:27:01,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 802 transitions. [2023-11-12 02:27:01,656 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 802 transitions. Word has length 162 [2023-11-12 02:27:01,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:01,660 INFO L495 AbstractCegarLoop]: Abstraction has 495 states and 802 transitions. [2023-11-12 02:27:01,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 02:27:01,661 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 802 transitions. [2023-11-12 02:27:01,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-11-12 02:27:01,664 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:01,664 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:27:01,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:01,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:01,871 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:01,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:01,871 INFO L85 PathProgramCache]: Analyzing trace with hash 512497105, now seen corresponding path program 1 times [2023-11-12 02:27:01,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:01,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226398906] [2023-11-12 02:27:01,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:01,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:01,932 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:01,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [615924051] [2023-11-12 02:27:01,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:01,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:01,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:01,937 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:01,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:27:02,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:02,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-12 02:27:02,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:02,753 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 378 proven. 78 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2023-11-12 02:27:02,753 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:27:03,520 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 51 proven. 15 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2023-11-12 02:27:03,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:03,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226398906] [2023-11-12 02:27:03,520 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:03,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615924051] [2023-11-12 02:27:03,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [615924051] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:27:03,521 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:27:03,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-12 02:27:03,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92288039] [2023-11-12 02:27:03,522 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:27:03,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 02:27:03,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:03,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 02:27:03,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:27:03,525 INFO L87 Difference]: Start difference. First operand 495 states and 802 transitions. Second operand has 14 states, 14 states have (on average 7.214285714285714) internal successors, (101), 14 states have internal predecessors, (101), 4 states have call successors, (46), 3 states have call predecessors, (46), 5 states have return successors, (46), 4 states have call predecessors, (46), 4 states have call successors, (46) [2023-11-12 02:27:06,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:06,128 INFO L93 Difference]: Finished difference Result 3187 states and 5136 transitions. [2023-11-12 02:27:06,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-12 02:27:06,129 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.214285714285714) internal successors, (101), 14 states have internal predecessors, (101), 4 states have call successors, (46), 3 states have call predecessors, (46), 5 states have return successors, (46), 4 states have call predecessors, (46), 4 states have call successors, (46) Word has length 163 [2023-11-12 02:27:06,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:06,149 INFO L225 Difference]: With dead ends: 3187 [2023-11-12 02:27:06,149 INFO L226 Difference]: Without dead ends: 2695 [2023-11-12 02:27:06,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 317 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=492, Invalid=990, Unknown=0, NotChecked=0, Total=1482 [2023-11-12 02:27:06,153 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 1004 mSDsluCounter, 1265 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1055 SdHoareTripleChecker+Valid, 1418 SdHoareTripleChecker+Invalid, 1320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:06,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1055 Valid, 1418 Invalid, 1320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 1144 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-12 02:27:06,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2695 states. [2023-11-12 02:27:06,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2695 to 1073. [2023-11-12 02:27:06,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1073 states, 944 states have (on average 1.6016949152542372) internal successors, (1512), 948 states have internal predecessors, (1512), 116 states have call successors, (116), 12 states have call predecessors, (116), 12 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-12 02:27:06,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 1073 states and 1744 transitions. [2023-11-12 02:27:06,343 INFO L78 Accepts]: Start accepts. Automaton has 1073 states and 1744 transitions. Word has length 163 [2023-11-12 02:27:06,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:06,343 INFO L495 AbstractCegarLoop]: Abstraction has 1073 states and 1744 transitions. [2023-11-12 02:27:06,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.214285714285714) internal successors, (101), 14 states have internal predecessors, (101), 4 states have call successors, (46), 3 states have call predecessors, (46), 5 states have return successors, (46), 4 states have call predecessors, (46), 4 states have call successors, (46) [2023-11-12 02:27:06,344 INFO L276 IsEmpty]: Start isEmpty. Operand 1073 states and 1744 transitions. [2023-11-12 02:27:06,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-11-12 02:27:06,348 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:06,348 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:27:06,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:06,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:06,555 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:06,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:06,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1075850797, now seen corresponding path program 1 times [2023-11-12 02:27:06,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:06,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755548350] [2023-11-12 02:27:06,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:06,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:06,616 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:06,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [417330053] [2023-11-12 02:27:06,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:06,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:06,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:06,619 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:06,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:27:06,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:06,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:27:06,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:07,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-12 02:27:07,001 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:07,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:07,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755548350] [2023-11-12 02:27:07,002 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:07,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417330053] [2023-11-12 02:27:07,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417330053] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:07,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:07,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:27:07,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123315380] [2023-11-12 02:27:07,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:07,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:27:07,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:07,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:27:07,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:27:07,005 INFO L87 Difference]: Start difference. First operand 1073 states and 1744 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 02:27:07,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:07,299 INFO L93 Difference]: Finished difference Result 2082 states and 3387 transitions. [2023-11-12 02:27:07,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:27:07,299 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 163 [2023-11-12 02:27:07,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:07,312 INFO L225 Difference]: With dead ends: 2082 [2023-11-12 02:27:07,312 INFO L226 Difference]: Without dead ends: 1546 [2023-11-12 02:27:07,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:27:07,315 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 216 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:07,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 668 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:27:07,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1546 states. [2023-11-12 02:27:07,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1546 to 1380. [2023-11-12 02:27:07,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1380 states, 1251 states have (on average 1.6147082334132694) internal successors, (2020), 1255 states have internal predecessors, (2020), 116 states have call successors, (116), 12 states have call predecessors, (116), 12 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-12 02:27:07,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1380 states to 1380 states and 2252 transitions. [2023-11-12 02:27:07,454 INFO L78 Accepts]: Start accepts. Automaton has 1380 states and 2252 transitions. Word has length 163 [2023-11-12 02:27:07,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:07,454 INFO L495 AbstractCegarLoop]: Abstraction has 1380 states and 2252 transitions. [2023-11-12 02:27:07,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 02:27:07,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1380 states and 2252 transitions. [2023-11-12 02:27:07,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-11-12 02:27:07,459 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:07,459 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:27:07,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:07,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:07,666 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:07,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:07,666 INFO L85 PathProgramCache]: Analyzing trace with hash 2074892069, now seen corresponding path program 1 times [2023-11-12 02:27:07,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:07,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871212296] [2023-11-12 02:27:07,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:07,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:07,709 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:07,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1554216079] [2023-11-12 02:27:07,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:07,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:07,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:07,711 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:07,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:27:07,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:07,884 INFO L262 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-12 02:27:07,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:08,952 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 644 proven. 69 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2023-11-12 02:27:08,953 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:27:09,470 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 51 proven. 15 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2023-11-12 02:27:09,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:09,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871212296] [2023-11-12 02:27:09,471 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:09,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554216079] [2023-11-12 02:27:09,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554216079] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:27:09,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:27:09,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8] total 20 [2023-11-12 02:27:09,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567800761] [2023-11-12 02:27:09,472 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:27:09,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-12 02:27:09,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:09,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-12 02:27:09,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2023-11-12 02:27:09,475 INFO L87 Difference]: Start difference. First operand 1380 states and 2252 transitions. Second operand has 20 states, 20 states have (on average 4.8) internal successors, (96), 19 states have internal predecessors, (96), 5 states have call successors, (34), 4 states have call predecessors, (34), 7 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2023-11-12 02:27:14,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:14,294 INFO L93 Difference]: Finished difference Result 7127 states and 11380 transitions. [2023-11-12 02:27:14,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-12 02:27:14,295 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 4.8) internal successors, (96), 19 states have internal predecessors, (96), 5 states have call successors, (34), 4 states have call predecessors, (34), 7 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) Word has length 163 [2023-11-12 02:27:14,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:14,329 INFO L225 Difference]: With dead ends: 7127 [2023-11-12 02:27:14,329 INFO L226 Difference]: Without dead ends: 5750 [2023-11-12 02:27:14,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1176 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1323, Invalid=3369, Unknown=0, NotChecked=0, Total=4692 [2023-11-12 02:27:14,336 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 1411 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 1387 mSolverCounterSat, 287 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1423 SdHoareTripleChecker+Valid, 898 SdHoareTripleChecker+Invalid, 1674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 287 IncrementalHoareTripleChecker+Valid, 1387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:14,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1423 Valid, 898 Invalid, 1674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [287 Valid, 1387 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-12 02:27:14,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5750 states. [2023-11-12 02:27:14,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5750 to 2011. [2023-11-12 02:27:14,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2011 states, 1882 states have (on average 1.6439957492029755) internal successors, (3094), 1884 states have internal predecessors, (3094), 104 states have call successors, (104), 24 states have call predecessors, (104), 24 states have return successors, (104), 102 states have call predecessors, (104), 104 states have call successors, (104) [2023-11-12 02:27:14,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2011 states to 2011 states and 3302 transitions. [2023-11-12 02:27:14,568 INFO L78 Accepts]: Start accepts. Automaton has 2011 states and 3302 transitions. Word has length 163 [2023-11-12 02:27:14,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:14,569 INFO L495 AbstractCegarLoop]: Abstraction has 2011 states and 3302 transitions. [2023-11-12 02:27:14,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 4.8) internal successors, (96), 19 states have internal predecessors, (96), 5 states have call successors, (34), 4 states have call predecessors, (34), 7 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2023-11-12 02:27:14,569 INFO L276 IsEmpty]: Start isEmpty. Operand 2011 states and 3302 transitions. [2023-11-12 02:27:14,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-11-12 02:27:14,573 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:14,574 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:27:14,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:14,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:14,781 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:14,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:14,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1838479120, now seen corresponding path program 1 times [2023-11-12 02:27:14,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:14,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247423351] [2023-11-12 02:27:14,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:14,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:14,814 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:14,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1472379993] [2023-11-12 02:27:14,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:14,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:14,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:14,820 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:14,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:27:14,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:14,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:27:14,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:15,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-12 02:27:15,002 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:15,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:15,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247423351] [2023-11-12 02:27:15,002 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:15,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472379993] [2023-11-12 02:27:15,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472379993] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:15,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:15,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:27:15,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610802795] [2023-11-12 02:27:15,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:15,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:27:15,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:15,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:27:15,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:27:15,005 INFO L87 Difference]: Start difference. First operand 2011 states and 3302 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 02:27:15,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:15,292 INFO L93 Difference]: Finished difference Result 4949 states and 8055 transitions. [2023-11-12 02:27:15,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:27:15,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 163 [2023-11-12 02:27:15,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:15,310 INFO L225 Difference]: With dead ends: 4949 [2023-11-12 02:27:15,310 INFO L226 Difference]: Without dead ends: 2941 [2023-11-12 02:27:15,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:27:15,315 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 140 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:15,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 388 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:27:15,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2941 states. [2023-11-12 02:27:15,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2941 to 2904. [2023-11-12 02:27:15,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2904 states, 2647 states have (on average 1.5825462788061957) internal successors, (4189), 2651 states have internal predecessors, (4189), 208 states have call successors, (208), 48 states have call predecessors, (208), 48 states have return successors, (208), 204 states have call predecessors, (208), 208 states have call successors, (208) [2023-11-12 02:27:15,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2904 states to 2904 states and 4605 transitions. [2023-11-12 02:27:15,548 INFO L78 Accepts]: Start accepts. Automaton has 2904 states and 4605 transitions. Word has length 163 [2023-11-12 02:27:15,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:15,549 INFO L495 AbstractCegarLoop]: Abstraction has 2904 states and 4605 transitions. [2023-11-12 02:27:15,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 02:27:15,549 INFO L276 IsEmpty]: Start isEmpty. Operand 2904 states and 4605 transitions. [2023-11-12 02:27:15,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-11-12 02:27:15,553 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:15,553 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:27:15,564 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:15,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:15,760 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:15,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:15,761 INFO L85 PathProgramCache]: Analyzing trace with hash -833871833, now seen corresponding path program 1 times [2023-11-12 02:27:15,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:15,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602505723] [2023-11-12 02:27:15,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:15,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:15,788 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:15,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [357480507] [2023-11-12 02:27:15,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:15,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:15,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:15,790 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:15,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:27:15,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:15,962 INFO L262 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:27:15,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:16,176 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-12 02:27:16,176 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:16,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:16,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602505723] [2023-11-12 02:27:16,177 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:16,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357480507] [2023-11-12 02:27:16,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357480507] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:16,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:16,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:27:16,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352991330] [2023-11-12 02:27:16,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:16,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:27:16,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:16,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:27:16,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:27:16,179 INFO L87 Difference]: Start difference. First operand 2904 states and 4605 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 02:27:16,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:16,544 INFO L93 Difference]: Finished difference Result 7010 states and 11127 transitions. [2023-11-12 02:27:16,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:27:16,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 163 [2023-11-12 02:27:16,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:16,570 INFO L225 Difference]: With dead ends: 7010 [2023-11-12 02:27:16,570 INFO L226 Difference]: Without dead ends: 4109 [2023-11-12 02:27:16,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:27:16,576 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 77 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:16,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 333 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:27:16,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4109 states. [2023-11-12 02:27:16,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4109 to 4091. [2023-11-12 02:27:16,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4091 states, 3706 states have (on average 1.5712358337830545) internal successors, (5823), 3712 states have internal predecessors, (5823), 312 states have call successors, (312), 72 states have call predecessors, (312), 72 states have return successors, (312), 306 states have call predecessors, (312), 312 states have call successors, (312) [2023-11-12 02:27:16,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4091 states to 4091 states and 6447 transitions. [2023-11-12 02:27:16,957 INFO L78 Accepts]: Start accepts. Automaton has 4091 states and 6447 transitions. Word has length 163 [2023-11-12 02:27:16,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:16,957 INFO L495 AbstractCegarLoop]: Abstraction has 4091 states and 6447 transitions. [2023-11-12 02:27:16,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 02:27:16,958 INFO L276 IsEmpty]: Start isEmpty. Operand 4091 states and 6447 transitions. [2023-11-12 02:27:16,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-12 02:27:16,963 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:16,963 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:27:16,977 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:17,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 02:27:17,170 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:17,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:17,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1832790656, now seen corresponding path program 1 times [2023-11-12 02:27:17,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:17,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498589532] [2023-11-12 02:27:17,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:17,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:17,196 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:17,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2059384638] [2023-11-12 02:27:17,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:17,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:17,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:17,198 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:17,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:27:17,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:17,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:27:17,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:17,617 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-12 02:27:17,618 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:17,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:17,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498589532] [2023-11-12 02:27:17,618 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:17,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059384638] [2023-11-12 02:27:17,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059384638] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:17,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:17,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:27:17,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943035444] [2023-11-12 02:27:17,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:17,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:27:17,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:17,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:27:17,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:27:17,622 INFO L87 Difference]: Start difference. First operand 4091 states and 6447 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 02:27:18,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:18,126 INFO L93 Difference]: Finished difference Result 6919 states and 10918 transitions. [2023-11-12 02:27:18,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:27:18,127 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 164 [2023-11-12 02:27:18,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:18,155 INFO L225 Difference]: With dead ends: 6919 [2023-11-12 02:27:18,156 INFO L226 Difference]: Without dead ends: 4018 [2023-11-12 02:27:18,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:27:18,163 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 229 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:18,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 484 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:27:18,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4018 states. [2023-11-12 02:27:18,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4018 to 3900. [2023-11-12 02:27:18,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3900 states, 3521 states have (on average 1.572848622550412) internal successors, (5538), 3526 states have internal predecessors, (5538), 306 states have call successors, (306), 72 states have call predecessors, (306), 72 states have return successors, (306), 301 states have call predecessors, (306), 306 states have call successors, (306) [2023-11-12 02:27:18,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3900 states to 3900 states and 6150 transitions. [2023-11-12 02:27:18,494 INFO L78 Accepts]: Start accepts. Automaton has 3900 states and 6150 transitions. Word has length 164 [2023-11-12 02:27:18,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:18,495 INFO L495 AbstractCegarLoop]: Abstraction has 3900 states and 6150 transitions. [2023-11-12 02:27:18,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 02:27:18,495 INFO L276 IsEmpty]: Start isEmpty. Operand 3900 states and 6150 transitions. [2023-11-12 02:27:18,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-12 02:27:18,499 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:18,499 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:27:18,510 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:18,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:27:18,705 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:18,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:18,706 INFO L85 PathProgramCache]: Analyzing trace with hash 773232898, now seen corresponding path program 1 times [2023-11-12 02:27:18,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:18,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539470613] [2023-11-12 02:27:18,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:18,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:18,733 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:18,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [562164190] [2023-11-12 02:27:18,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:18,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:18,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:18,735 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:18,784 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:27:18,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:18,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 02:27:18,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:19,877 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 666 proven. 15 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2023-11-12 02:27:19,877 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:27:20,650 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 51 proven. 15 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2023-11-12 02:27:20,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:20,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539470613] [2023-11-12 02:27:20,651 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:20,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562164190] [2023-11-12 02:27:20,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562164190] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:27:20,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:27:20,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 21 [2023-11-12 02:27:20,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039934771] [2023-11-12 02:27:20,652 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:27:20,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-12 02:27:20,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:20,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-12 02:27:20,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2023-11-12 02:27:20,655 INFO L87 Difference]: Start difference. First operand 3900 states and 6150 transitions. Second operand has 21 states, 21 states have (on average 4.666666666666667) internal successors, (98), 21 states have internal predecessors, (98), 5 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 5 states have call predecessors, (40), 5 states have call successors, (40) [2023-11-12 02:27:26,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:26,086 INFO L93 Difference]: Finished difference Result 11811 states and 18454 transitions. [2023-11-12 02:27:26,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-11-12 02:27:26,087 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 4.666666666666667) internal successors, (98), 21 states have internal predecessors, (98), 5 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 5 states have call predecessors, (40), 5 states have call successors, (40) Word has length 164 [2023-11-12 02:27:26,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:26,122 INFO L225 Difference]: With dead ends: 11811 [2023-11-12 02:27:26,122 INFO L226 Difference]: Without dead ends: 7914 [2023-11-12 02:27:26,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 391 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1559 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=1309, Invalid=4697, Unknown=0, NotChecked=0, Total=6006 [2023-11-12 02:27:26,134 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 1001 mSDsluCounter, 832 mSDsCounter, 0 mSdLazyCounter, 1629 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1030 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 1865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 1629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:26,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1030 Valid, 947 Invalid, 1865 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 1629 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-12 02:27:26,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7914 states. [2023-11-12 02:27:26,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7914 to 3677. [2023-11-12 02:27:26,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3677 states, 3328 states have (on average 1.5673076923076923) internal successors, (5216), 3328 states have internal predecessors, (5216), 276 states have call successors, (276), 72 states have call predecessors, (276), 72 states have return successors, (276), 276 states have call predecessors, (276), 276 states have call successors, (276) [2023-11-12 02:27:26,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3677 states to 3677 states and 5768 transitions. [2023-11-12 02:27:26,585 INFO L78 Accepts]: Start accepts. Automaton has 3677 states and 5768 transitions. Word has length 164 [2023-11-12 02:27:26,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:26,586 INFO L495 AbstractCegarLoop]: Abstraction has 3677 states and 5768 transitions. [2023-11-12 02:27:26,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 4.666666666666667) internal successors, (98), 21 states have internal predecessors, (98), 5 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 5 states have call predecessors, (40), 5 states have call successors, (40) [2023-11-12 02:27:26,587 INFO L276 IsEmpty]: Start isEmpty. Operand 3677 states and 5768 transitions. [2023-11-12 02:27:26,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-12 02:27:26,592 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:26,592 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:27:26,604 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:26,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 02:27:26,799 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:26,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:26,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1453291268, now seen corresponding path program 1 times [2023-11-12 02:27:26,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:26,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750490072] [2023-11-12 02:27:26,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:26,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:26,827 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:26,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1783203652] [2023-11-12 02:27:26,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:26,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:26,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:26,829 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:26,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:27:27,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:27,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 02:27:27,033 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:27,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 646 proven. 75 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-12 02:27:27,613 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:27:28,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 51 proven. 78 refuted. 0 times theorem prover too weak. 883 trivial. 0 not checked. [2023-11-12 02:27:28,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:28,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750490072] [2023-11-12 02:27:28,656 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:28,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783203652] [2023-11-12 02:27:28,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783203652] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:27:28,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:27:28,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 19 [2023-11-12 02:27:28,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417292241] [2023-11-12 02:27:28,657 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:27:28,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-12 02:27:28,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:28,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-12 02:27:28,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=239, Unknown=0, NotChecked=0, Total=342 [2023-11-12 02:27:28,659 INFO L87 Difference]: Start difference. First operand 3677 states and 5768 transitions. Second operand has 19 states, 19 states have (on average 5.2631578947368425) internal successors, (100), 19 states have internal predecessors, (100), 5 states have call successors, (39), 3 states have call predecessors, (39), 7 states have return successors, (40), 5 states have call predecessors, (40), 5 states have call successors, (40) [2023-11-12 02:27:31,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:31,497 INFO L93 Difference]: Finished difference Result 8918 states and 13779 transitions. [2023-11-12 02:27:31,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-12 02:27:31,498 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 5.2631578947368425) internal successors, (100), 19 states have internal predecessors, (100), 5 states have call successors, (39), 3 states have call predecessors, (39), 7 states have return successors, (40), 5 states have call predecessors, (40), 5 states have call successors, (40) Word has length 164 [2023-11-12 02:27:31,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:31,514 INFO L225 Difference]: With dead ends: 8918 [2023-11-12 02:27:31,514 INFO L226 Difference]: Without dead ends: 6288 [2023-11-12 02:27:31,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 371 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 889 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=900, Invalid=2292, Unknown=0, NotChecked=0, Total=3192 [2023-11-12 02:27:31,522 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 778 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 1175 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 784 SdHoareTripleChecker+Valid, 654 SdHoareTripleChecker+Invalid, 1361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 1175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:31,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [784 Valid, 654 Invalid, 1361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 1175 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 02:27:31,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6288 states. [2023-11-12 02:27:31,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6288 to 3715. [2023-11-12 02:27:31,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3715 states, 3342 states have (on average 1.5326152004787552) internal successors, (5122), 3342 states have internal predecessors, (5122), 276 states have call successors, (276), 96 states have call predecessors, (276), 96 states have return successors, (276), 276 states have call predecessors, (276), 276 states have call successors, (276) [2023-11-12 02:27:31,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3715 states to 3715 states and 5674 transitions. [2023-11-12 02:27:31,907 INFO L78 Accepts]: Start accepts. Automaton has 3715 states and 5674 transitions. Word has length 164 [2023-11-12 02:27:31,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:31,907 INFO L495 AbstractCegarLoop]: Abstraction has 3715 states and 5674 transitions. [2023-11-12 02:27:31,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.2631578947368425) internal successors, (100), 19 states have internal predecessors, (100), 5 states have call successors, (39), 3 states have call predecessors, (39), 7 states have return successors, (40), 5 states have call predecessors, (40), 5 states have call successors, (40) [2023-11-12 02:27:31,908 INFO L276 IsEmpty]: Start isEmpty. Operand 3715 states and 5674 transitions. [2023-11-12 02:27:31,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-12 02:27:31,912 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:31,912 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:27:31,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:32,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:32,119 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:32,119 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:32,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1048590046, now seen corresponding path program 1 times [2023-11-12 02:27:32,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:32,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085152973] [2023-11-12 02:27:32,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:32,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:32,143 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:32,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1160883459] [2023-11-12 02:27:32,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:32,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:32,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:32,145 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:32,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:27:32,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:32,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-12 02:27:32,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:33,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 666 proven. 63 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2023-11-12 02:27:33,450 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:27:34,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 90 proven. 39 refuted. 0 times theorem prover too weak. 883 trivial. 0 not checked. [2023-11-12 02:27:34,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:34,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085152973] [2023-11-12 02:27:34,703 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:34,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160883459] [2023-11-12 02:27:34,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160883459] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:27:34,703 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:27:34,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 26 [2023-11-12 02:27:34,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150885400] [2023-11-12 02:27:34,704 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:27:34,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-12 02:27:34,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:34,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-12 02:27:34,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=473, Unknown=0, NotChecked=0, Total=650 [2023-11-12 02:27:34,707 INFO L87 Difference]: Start difference. First operand 3715 states and 5674 transitions. Second operand has 26 states, 26 states have (on average 4.153846153846154) internal successors, (108), 26 states have internal predecessors, (108), 6 states have call successors, (34), 4 states have call predecessors, (34), 9 states have return successors, (35), 6 states have call predecessors, (35), 6 states have call successors, (35) [2023-11-12 02:27:39,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:39,504 INFO L93 Difference]: Finished difference Result 11197 states and 16996 transitions. [2023-11-12 02:27:39,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-11-12 02:27:39,504 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 4.153846153846154) internal successors, (108), 26 states have internal predecessors, (108), 6 states have call successors, (34), 4 states have call predecessors, (34), 9 states have return successors, (35), 6 states have call predecessors, (35), 6 states have call successors, (35) Word has length 164 [2023-11-12 02:27:39,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:39,525 INFO L225 Difference]: With dead ends: 11197 [2023-11-12 02:27:39,525 INFO L226 Difference]: Without dead ends: 7485 [2023-11-12 02:27:39,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 385 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1509 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=1616, Invalid=4084, Unknown=0, NotChecked=0, Total=5700 [2023-11-12 02:27:39,535 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 1243 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 1064 mSolverCounterSat, 333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1261 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 1397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 1064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:39,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1261 Valid, 661 Invalid, 1397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 1064 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-12 02:27:39,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7485 states. [2023-11-12 02:27:39,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7485 to 2886. [2023-11-12 02:27:40,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2886 states, 2501 states have (on average 1.4862055177928828) internal successors, (3717), 2501 states have internal predecessors, (3717), 276 states have call successors, (276), 108 states have call predecessors, (276), 108 states have return successors, (276), 276 states have call predecessors, (276), 276 states have call successors, (276) [2023-11-12 02:27:40,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2886 states to 2886 states and 4269 transitions. [2023-11-12 02:27:40,009 INFO L78 Accepts]: Start accepts. Automaton has 2886 states and 4269 transitions. Word has length 164 [2023-11-12 02:27:40,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:40,010 INFO L495 AbstractCegarLoop]: Abstraction has 2886 states and 4269 transitions. [2023-11-12 02:27:40,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 4.153846153846154) internal successors, (108), 26 states have internal predecessors, (108), 6 states have call successors, (34), 4 states have call predecessors, (34), 9 states have return successors, (35), 6 states have call predecessors, (35), 6 states have call successors, (35) [2023-11-12 02:27:40,011 INFO L276 IsEmpty]: Start isEmpty. Operand 2886 states and 4269 transitions. [2023-11-12 02:27:40,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-11-12 02:27:40,016 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:40,019 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:27:40,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:40,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:27:40,226 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:40,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:40,226 INFO L85 PathProgramCache]: Analyzing trace with hash -606079909, now seen corresponding path program 1 times [2023-11-12 02:27:40,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:40,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402144003] [2023-11-12 02:27:40,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:40,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:40,252 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:40,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1324162782] [2023-11-12 02:27:40,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:40,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:40,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:40,254 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:40,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28524e0f-5dff-4806-811f-89de4ea38abc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-12 02:27:40,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:40,476 INFO L262 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:27:40,481 INFO L285 TraceCheckSpWp]: Computing forward predicates...