./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-53.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-53.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu --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 e5900adef742c9bfa7a4740bfd6257cd40ef26644b367767fd6845fd72b79bbd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:51:05,483 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:51:05,601 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:51:05,609 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:51:05,610 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:51:05,643 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:51:05,644 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:51:05,644 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:51:05,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:51:05,646 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:51:05,647 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:51:05,647 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:51:05,648 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:51:05,648 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:51:05,649 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:51:05,649 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:51:05,650 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:51:05,650 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:51:05,651 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:51:05,651 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:51:05,652 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:51:05,653 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:51:05,653 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:51:05,654 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:51:05,654 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:51:05,655 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:51:05,656 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:51:05,656 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:51:05,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:51:05,657 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:51:05,658 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:51:05,658 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:51:05,660 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:51:05,660 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:51:05,661 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:51:05,661 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:51:05,661 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:51:05,661 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:51:05,662 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:51:05,662 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_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/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_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu 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 -> e5900adef742c9bfa7a4740bfd6257cd40ef26644b367767fd6845fd72b79bbd [2023-11-19 07:51:05,982 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:51:06,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:51:06,018 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:51:06,020 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:51:06,020 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:51:06,021 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-53.i [2023-11-19 07:51:09,087 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:51:09,380 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:51:09,381 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-53.i [2023-11-19 07:51:09,392 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/data/6a72a0569/7140f2bfbaf64487bf9eeb3c37be1ca1/FLAGc9bb7048d [2023-11-19 07:51:09,408 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/data/6a72a0569/7140f2bfbaf64487bf9eeb3c37be1ca1 [2023-11-19 07:51:09,411 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:51:09,413 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:51:09,415 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:51:09,415 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:51:09,421 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:51:09,422 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:51:09" (1/1) ... [2023-11-19 07:51:09,423 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b4c37ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09, skipping insertion in model container [2023-11-19 07:51:09,423 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:51:09" (1/1) ... [2023-11-19 07:51:09,487 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:51:09,681 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_88406ed2-55bc-432f-a27b-a81f36ee5f61/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-53.i[916,929] [2023-11-19 07:51:09,783 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:51:09,796 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:51:09,809 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_88406ed2-55bc-432f-a27b-a81f36ee5f61/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-53.i[916,929] [2023-11-19 07:51:09,892 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:51:09,929 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:51:09,930 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09 WrapperNode [2023-11-19 07:51:09,930 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:51:09,931 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:51:09,931 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:51:09,932 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:51:09,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09" (1/1) ... [2023-11-19 07:51:09,990 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09" (1/1) ... [2023-11-19 07:51:10,079 INFO L138 Inliner]: procedures = 26, calls = 38, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 231 [2023-11-19 07:51:10,080 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:51:10,081 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:51:10,081 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:51:10,082 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:51:10,093 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09" (1/1) ... [2023-11-19 07:51:10,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09" (1/1) ... [2023-11-19 07:51:10,116 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09" (1/1) ... [2023-11-19 07:51:10,120 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09" (1/1) ... [2023-11-19 07:51:10,157 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09" (1/1) ... [2023-11-19 07:51:10,176 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09" (1/1) ... [2023-11-19 07:51:10,189 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09" (1/1) ... [2023-11-19 07:51:10,194 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09" (1/1) ... [2023-11-19 07:51:10,212 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:51:10,213 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:51:10,213 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:51:10,214 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:51:10,214 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09" (1/1) ... [2023-11-19 07:51:10,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:51:10,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:10,253 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:51:10,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:51:10,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:51:10,311 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:51:10,311 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:51:10,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:51:10,312 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:51:10,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:51:10,451 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:51:10,453 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:51:11,242 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:51:11,251 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:51:11,251 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:51:11,256 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:51:11 BoogieIcfgContainer [2023-11-19 07:51:11,256 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:51:11,258 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:51:11,259 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:51:11,262 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:51:11,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:51:09" (1/3) ... [2023-11-19 07:51:11,263 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f26ecb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:51:11, skipping insertion in model container [2023-11-19 07:51:11,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:51:09" (2/3) ... [2023-11-19 07:51:11,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f26ecb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:51:11, skipping insertion in model container [2023-11-19 07:51:11,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:51:11" (3/3) ... [2023-11-19 07:51:11,265 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-53.i [2023-11-19 07:51:11,285 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:51:11,285 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:51:11,334 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:51:11,341 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;@26175298, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:51:11,341 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:51:11,346 INFO L276 IsEmpty]: Start isEmpty. Operand has 95 states, 67 states have (on average 1.462686567164179) internal successors, (98), 68 states have internal predecessors, (98), 25 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-19 07:51:11,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-11-19 07:51:11,364 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:11,365 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:11,365 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:11,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:11,371 INFO L85 PathProgramCache]: Analyzing trace with hash -108414657, now seen corresponding path program 1 times [2023-11-19 07:51:11,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:11,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033965070] [2023-11-19 07:51:11,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:11,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:11,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:11,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:11,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033965070] [2023-11-19 07:51:11,643 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:51:11,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1507943284] [2023-11-19 07:51:11,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:11,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:11,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:11,650 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:11,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:51:11,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:11,846 INFO L262 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:51:11,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:11,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1152 trivial. 0 not checked. [2023-11-19 07:51:11,957 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:11,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1507943284] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:11,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:11,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:51:11,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27242225] [2023-11-19 07:51:11,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:11,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:51:11,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:12,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:51:12,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:51:12,041 INFO L87 Difference]: Start difference. First operand has 95 states, 67 states have (on average 1.462686567164179) internal successors, (98), 68 states have internal predecessors, (98), 25 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-19 07:51:12,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:12,105 INFO L93 Difference]: Finished difference Result 187 states and 318 transitions. [2023-11-19 07:51:12,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:51:12,108 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 2 states have call successors, (25) Word has length 170 [2023-11-19 07:51:12,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:12,148 INFO L225 Difference]: With dead ends: 187 [2023-11-19 07:51:12,148 INFO L226 Difference]: Without dead ends: 91 [2023-11-19 07:51:12,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 169 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-19 07:51:12,175 INFO L413 NwaCegarLoop]: 145 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, 145 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-19 07:51:12,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:51:12,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-11-19 07:51:12,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2023-11-19 07:51:12,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 64 states have (on average 1.421875) internal successors, (91), 64 states have internal predecessors, (91), 25 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-19 07:51:12,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 141 transitions. [2023-11-19 07:51:12,244 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 141 transitions. Word has length 170 [2023-11-19 07:51:12,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:12,245 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 141 transitions. [2023-11-19 07:51:12,246 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-19 07:51:12,246 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 141 transitions. [2023-11-19 07:51:12,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-11-19 07:51:12,251 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:12,251 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:12,276 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:51:12,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:51:12,474 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:12,475 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:12,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1105904839, now seen corresponding path program 1 times [2023-11-19 07:51:12,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:12,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954315374] [2023-11-19 07:51:12,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:12,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:12,599 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:12,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1164955351] [2023-11-19 07:51:12,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:12,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:12,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:12,607 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:12,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:51:12,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:12,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:51:12,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:14,372 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 204 proven. 66 refuted. 0 times theorem prover too weak. 930 trivial. 0 not checked. [2023-11-19 07:51:14,373 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:15,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 6 proven. 66 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2023-11-19 07:51:15,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:15,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954315374] [2023-11-19 07:51:15,164 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:15,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164955351] [2023-11-19 07:51:15,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164955351] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:15,165 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:51:15,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 17 [2023-11-19 07:51:15,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178771092] [2023-11-19 07:51:15,166 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:15,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:51:15,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:15,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:51:15,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:51:15,177 INFO L87 Difference]: Start difference. First operand 91 states and 141 transitions. Second operand has 17 states, 17 states have (on average 5.823529411764706) internal successors, (99), 17 states have internal predecessors, (99), 4 states have call successors, (50), 3 states have call predecessors, (50), 5 states have return successors, (50), 4 states have call predecessors, (50), 4 states have call successors, (50) [2023-11-19 07:51:18,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:18,016 INFO L93 Difference]: Finished difference Result 555 states and 827 transitions. [2023-11-19 07:51:18,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-19 07:51:18,017 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.823529411764706) internal successors, (99), 17 states have internal predecessors, (99), 4 states have call successors, (50), 3 states have call predecessors, (50), 5 states have return successors, (50), 4 states have call predecessors, (50), 4 states have call successors, (50) Word has length 170 [2023-11-19 07:51:18,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:18,025 INFO L225 Difference]: With dead ends: 555 [2023-11-19 07:51:18,025 INFO L226 Difference]: Without dead ends: 467 [2023-11-19 07:51:18,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 401 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=439, Invalid=1283, Unknown=0, NotChecked=0, Total=1722 [2023-11-19 07:51:18,029 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 1496 mSDsluCounter, 1013 mSDsCounter, 0 mSdLazyCounter, 1270 mSolverCounterSat, 403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1524 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 1673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 1270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:18,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1524 Valid, 1238 Invalid, 1673 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [403 Valid, 1270 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-19 07:51:18,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2023-11-19 07:51:18,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 318. [2023-11-19 07:51:18,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 232 states have (on average 1.4267241379310345) internal successors, (331), 233 states have internal predecessors, (331), 79 states have call successors, (79), 6 states have call predecessors, (79), 6 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-19 07:51:18,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 489 transitions. [2023-11-19 07:51:18,111 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 489 transitions. Word has length 170 [2023-11-19 07:51:18,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:18,112 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 489 transitions. [2023-11-19 07:51:18,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.823529411764706) internal successors, (99), 17 states have internal predecessors, (99), 4 states have call successors, (50), 3 states have call predecessors, (50), 5 states have return successors, (50), 4 states have call predecessors, (50), 4 states have call successors, (50) [2023-11-19 07:51:18,113 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 489 transitions. [2023-11-19 07:51:18,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-19 07:51:18,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:18,117 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:18,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:18,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:18,343 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:18,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:18,344 INFO L85 PathProgramCache]: Analyzing trace with hash -2024239921, now seen corresponding path program 1 times [2023-11-19 07:51:18,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:18,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656965617] [2023-11-19 07:51:18,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:18,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:18,414 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:18,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1067668502] [2023-11-19 07:51:18,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:18,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:18,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:18,416 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:18,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:51:18,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:18,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:51:18,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:18,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-19 07:51:18,624 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:18,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:18,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656965617] [2023-11-19 07:51:18,625 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:18,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067668502] [2023-11-19 07:51:18,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067668502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:18,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:18,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:51:18,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788320700] [2023-11-19 07:51:18,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:18,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:51:18,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:18,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:51:18,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:51:18,629 INFO L87 Difference]: Start difference. First operand 318 states and 489 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:18,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:18,824 INFO L93 Difference]: Finished difference Result 604 states and 922 transitions. [2023-11-19 07:51:18,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:51:18,824 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 171 [2023-11-19 07:51:18,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:18,836 INFO L225 Difference]: With dead ends: 604 [2023-11-19 07:51:18,836 INFO L226 Difference]: Without dead ends: 382 [2023-11-19 07:51:18,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:51:18,844 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 60 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:18,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 406 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:51:18,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2023-11-19 07:51:18,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 351. [2023-11-19 07:51:18,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 260 states have (on average 1.4076923076923078) internal successors, (366), 262 states have internal predecessors, (366), 83 states have call successors, (83), 7 states have call predecessors, (83), 7 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-19 07:51:18,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 532 transitions. [2023-11-19 07:51:18,924 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 532 transitions. Word has length 171 [2023-11-19 07:51:18,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:18,925 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 532 transitions. [2023-11-19 07:51:18,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:18,925 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 532 transitions. [2023-11-19 07:51:18,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-19 07:51:18,929 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:18,929 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:18,958 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:19,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:19,153 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:19,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:19,153 INFO L85 PathProgramCache]: Analyzing trace with hash 137830658, now seen corresponding path program 1 times [2023-11-19 07:51:19,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:19,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784478425] [2023-11-19 07:51:19,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:19,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:19,240 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:19,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [698495811] [2023-11-19 07:51:19,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:19,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:19,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:19,249 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:19,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:51:19,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:19,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:51:19,432 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:19,478 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-19 07:51:19,479 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:19,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:19,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784478425] [2023-11-19 07:51:19,479 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:19,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698495811] [2023-11-19 07:51:19,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698495811] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:19,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:19,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:51:19,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553541225] [2023-11-19 07:51:19,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:19,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:51:19,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:19,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:51:19,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:51:19,483 INFO L87 Difference]: Start difference. First operand 351 states and 532 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:19,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:19,647 INFO L93 Difference]: Finished difference Result 636 states and 966 transitions. [2023-11-19 07:51:19,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:51:19,648 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 171 [2023-11-19 07:51:19,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:19,653 INFO L225 Difference]: With dead ends: 636 [2023-11-19 07:51:19,653 INFO L226 Difference]: Without dead ends: 379 [2023-11-19 07:51:19,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:51:19,659 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 113 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:19,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 364 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:51:19,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-11-19 07:51:19,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 367. [2023-11-19 07:51:19,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 276 states have (on average 1.4130434782608696) internal successors, (390), 278 states have internal predecessors, (390), 83 states have call successors, (83), 7 states have call predecessors, (83), 7 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-19 07:51:19,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 556 transitions. [2023-11-19 07:51:19,722 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 556 transitions. Word has length 171 [2023-11-19 07:51:19,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:19,723 INFO L495 AbstractCegarLoop]: Abstraction has 367 states and 556 transitions. [2023-11-19 07:51:19,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:19,723 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 556 transitions. [2023-11-19 07:51:19,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-19 07:51:19,726 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:19,726 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:19,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:19,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:19,947 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:19,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:19,947 INFO L85 PathProgramCache]: Analyzing trace with hash 271844164, now seen corresponding path program 1 times [2023-11-19 07:51:19,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:19,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774287556] [2023-11-19 07:51:19,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:19,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:20,015 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:20,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2023748545] [2023-11-19 07:51:20,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:20,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:20,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:20,028 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:20,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:51:20,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:20,216 INFO L262 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 07:51:20,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:21,580 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-19 07:51:21,580 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:21,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:21,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774287556] [2023-11-19 07:51:21,581 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:21,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023748545] [2023-11-19 07:51:21,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023748545] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:21,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:21,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 07:51:21,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865901623] [2023-11-19 07:51:21,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:21,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:51:21,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:21,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:51:21,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:51:21,594 INFO L87 Difference]: Start difference. First operand 367 states and 556 transitions. Second operand has 10 states, 10 states have (on average 4.9) internal successors, (49), 9 states have internal predecessors, (49), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:23,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:23,186 INFO L93 Difference]: Finished difference Result 1381 states and 2091 transitions. [2023-11-19 07:51:23,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 07:51:23,186 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.9) internal successors, (49), 9 states have internal predecessors, (49), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 171 [2023-11-19 07:51:23,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:23,195 INFO L225 Difference]: With dead ends: 1381 [2023-11-19 07:51:23,195 INFO L226 Difference]: Without dead ends: 1121 [2023-11-19 07:51:23,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=101, Invalid=241, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:51:23,198 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 416 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:23,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 744 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 758 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 07:51:23,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1121 states. [2023-11-19 07:51:23,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1121 to 763. [2023-11-19 07:51:23,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 763 states, 610 states have (on average 1.4426229508196722) internal successors, (880), 614 states have internal predecessors, (880), 141 states have call successors, (141), 11 states have call predecessors, (141), 11 states have return successors, (141), 137 states have call predecessors, (141), 141 states have call successors, (141) [2023-11-19 07:51:23,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 1162 transitions. [2023-11-19 07:51:23,282 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 1162 transitions. Word has length 171 [2023-11-19 07:51:23,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:23,282 INFO L495 AbstractCegarLoop]: Abstraction has 763 states and 1162 transitions. [2023-11-19 07:51:23,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.9) internal successors, (49), 9 states have internal predecessors, (49), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:23,283 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 1162 transitions. [2023-11-19 07:51:23,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-11-19 07:51:23,286 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:23,286 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:23,312 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-19 07:51:23,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:23,512 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:23,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:23,512 INFO L85 PathProgramCache]: Analyzing trace with hash 804428329, now seen corresponding path program 1 times [2023-11-19 07:51:23,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:23,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307095788] [2023-11-19 07:51:23,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:23,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:23,560 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:23,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1794525520] [2023-11-19 07:51:23,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:23,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:23,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:23,573 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:23,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:51:23,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:23,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:51:23,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:24,027 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 24 proven. 72 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2023-11-19 07:51:24,027 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:24,251 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2023-11-19 07:51:24,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:24,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307095788] [2023-11-19 07:51:24,252 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:24,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794525520] [2023-11-19 07:51:24,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794525520] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:24,252 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:51:24,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:51:24,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837853476] [2023-11-19 07:51:24,253 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:24,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:51:24,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:24,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:51:24,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:51:24,255 INFO L87 Difference]: Start difference. First operand 763 states and 1162 transitions. Second operand has 10 states, 10 states have (on average 8.4) internal successors, (84), 10 states have internal predecessors, (84), 3 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 3 states have call successors, (50) [2023-11-19 07:51:25,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:25,005 INFO L93 Difference]: Finished difference Result 2073 states and 3092 transitions. [2023-11-19 07:51:25,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:51:25,011 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.4) internal successors, (84), 10 states have internal predecessors, (84), 3 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 3 states have call successors, (50) Word has length 172 [2023-11-19 07:51:25,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:25,027 INFO L225 Difference]: With dead ends: 2073 [2023-11-19 07:51:25,027 INFO L226 Difference]: Without dead ends: 1448 [2023-11-19 07:51:25,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=124, Invalid=256, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:51:25,031 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 285 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 383 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:25,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 383 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:51:25,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1448 states. [2023-11-19 07:51:25,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1448 to 1406. [2023-11-19 07:51:25,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1112 states have (on average 1.4136690647482015) internal successors, (1572), 1120 states have internal predecessors, (1572), 257 states have call successors, (257), 36 states have call predecessors, (257), 36 states have return successors, (257), 249 states have call predecessors, (257), 257 states have call successors, (257) [2023-11-19 07:51:25,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 2086 transitions. [2023-11-19 07:51:25,185 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 2086 transitions. Word has length 172 [2023-11-19 07:51:25,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:25,185 INFO L495 AbstractCegarLoop]: Abstraction has 1406 states and 2086 transitions. [2023-11-19 07:51:25,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.4) internal successors, (84), 10 states have internal predecessors, (84), 3 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 3 states have call successors, (50) [2023-11-19 07:51:25,186 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 2086 transitions. [2023-11-19 07:51:25,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-11-19 07:51:25,189 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:25,189 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:25,218 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:25,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:25,411 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:25,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:25,411 INFO L85 PathProgramCache]: Analyzing trace with hash 2043724798, now seen corresponding path program 1 times [2023-11-19 07:51:25,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:25,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145273327] [2023-11-19 07:51:25,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:25,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:25,443 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:25,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1481441699] [2023-11-19 07:51:25,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:25,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:25,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:25,445 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:25,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:51:25,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:25,606 INFO L262 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:51:25,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:25,655 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-19 07:51:25,655 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:25,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:25,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145273327] [2023-11-19 07:51:25,656 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:25,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481441699] [2023-11-19 07:51:25,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481441699] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:25,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:25,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:51:25,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256752102] [2023-11-19 07:51:25,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:25,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:51:25,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:25,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:51:25,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:51:25,659 INFO L87 Difference]: Start difference. First operand 1406 states and 2086 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:26,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:26,145 INFO L93 Difference]: Finished difference Result 4086 states and 6062 transitions. [2023-11-19 07:51:26,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:51:26,151 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 172 [2023-11-19 07:51:26,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:26,172 INFO L225 Difference]: With dead ends: 4086 [2023-11-19 07:51:26,172 INFO L226 Difference]: Without dead ends: 2902 [2023-11-19 07:51:26,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:51:26,180 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 250 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 698 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:26,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 698 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:51:26,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2902 states. [2023-11-19 07:51:26,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2902 to 1966. [2023-11-19 07:51:26,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1966 states, 1540 states have (on average 1.405844155844156) internal successors, (2165), 1552 states have internal predecessors, (2165), 373 states have call successors, (373), 52 states have call predecessors, (373), 52 states have return successors, (373), 361 states have call predecessors, (373), 373 states have call successors, (373) [2023-11-19 07:51:26,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1966 states to 1966 states and 2911 transitions. [2023-11-19 07:51:26,509 INFO L78 Accepts]: Start accepts. Automaton has 1966 states and 2911 transitions. Word has length 172 [2023-11-19 07:51:26,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:26,513 INFO L495 AbstractCegarLoop]: Abstraction has 1966 states and 2911 transitions. [2023-11-19 07:51:26,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:26,514 INFO L276 IsEmpty]: Start isEmpty. Operand 1966 states and 2911 transitions. [2023-11-19 07:51:26,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-11-19 07:51:26,517 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:26,517 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:26,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:26,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:26,739 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:26,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:26,739 INFO L85 PathProgramCache]: Analyzing trace with hash 455376896, now seen corresponding path program 1 times [2023-11-19 07:51:26,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:26,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47270167] [2023-11-19 07:51:26,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:26,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:26,773 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:26,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2081886432] [2023-11-19 07:51:26,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:26,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:26,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:26,775 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:26,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:51:26,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:26,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:51:27,003 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:27,040 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-19 07:51:27,041 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:27,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:27,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47270167] [2023-11-19 07:51:27,041 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:27,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081886432] [2023-11-19 07:51:27,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081886432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:27,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:27,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:51:27,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198596610] [2023-11-19 07:51:27,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:27,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:51:27,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:27,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:51:27,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:51:27,044 INFO L87 Difference]: Start difference. First operand 1966 states and 2911 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:27,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:27,302 INFO L93 Difference]: Finished difference Result 4989 states and 7282 transitions. [2023-11-19 07:51:27,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:51:27,302 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 172 [2023-11-19 07:51:27,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:27,323 INFO L225 Difference]: With dead ends: 4989 [2023-11-19 07:51:27,323 INFO L226 Difference]: Without dead ends: 3279 [2023-11-19 07:51:27,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:51:27,329 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 62 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:27,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 398 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:51:27,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3279 states. [2023-11-19 07:51:27,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3279 to 3265. [2023-11-19 07:51:27,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3265 states, 2670 states have (on average 1.4037453183520598) internal successors, (3748), 2706 states have internal predecessors, (3748), 493 states have call successors, (493), 101 states have call predecessors, (493), 101 states have return successors, (493), 457 states have call predecessors, (493), 493 states have call successors, (493) [2023-11-19 07:51:27,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3265 states to 3265 states and 4734 transitions. [2023-11-19 07:51:27,655 INFO L78 Accepts]: Start accepts. Automaton has 3265 states and 4734 transitions. Word has length 172 [2023-11-19 07:51:27,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:27,656 INFO L495 AbstractCegarLoop]: Abstraction has 3265 states and 4734 transitions. [2023-11-19 07:51:27,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:27,656 INFO L276 IsEmpty]: Start isEmpty. Operand 3265 states and 4734 transitions. [2023-11-19 07:51:27,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-11-19 07:51:27,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:27,661 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:27,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:27,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:27,867 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:27,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:27,868 INFO L85 PathProgramCache]: Analyzing trace with hash -2064583038, now seen corresponding path program 1 times [2023-11-19 07:51:27,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:27,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989836511] [2023-11-19 07:51:27,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:27,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:27,898 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:27,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2137939760] [2023-11-19 07:51:27,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:27,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:27,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:27,900 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:27,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:51:28,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:28,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-19 07:51:28,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:29,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 228 proven. 126 refuted. 0 times theorem prover too weak. 846 trivial. 0 not checked. [2023-11-19 07:51:29,515 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:35,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-19 07:51:35,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:35,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989836511] [2023-11-19 07:51:35,640 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:35,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137939760] [2023-11-19 07:51:35,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137939760] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:35,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:51:35,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12] total 15 [2023-11-19 07:51:35,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479411499] [2023-11-19 07:51:35,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:35,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:51:35,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:35,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:51:35,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:51:35,643 INFO L87 Difference]: Start difference. First operand 3265 states and 4734 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:37,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:37,205 INFO L93 Difference]: Finished difference Result 7170 states and 10393 transitions. [2023-11-19 07:51:37,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:51:37,206 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 172 [2023-11-19 07:51:37,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:37,230 INFO L225 Difference]: With dead ends: 7170 [2023-11-19 07:51:37,230 INFO L226 Difference]: Without dead ends: 4324 [2023-11-19 07:51:37,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 329 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:51:37,239 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 176 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:37,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 472 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 07:51:37,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4324 states. [2023-11-19 07:51:37,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4324 to 3660. [2023-11-19 07:51:37,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3660 states, 3065 states have (on average 1.4212071778140294) internal successors, (4356), 3101 states have internal predecessors, (4356), 493 states have call successors, (493), 101 states have call predecessors, (493), 101 states have return successors, (493), 457 states have call predecessors, (493), 493 states have call successors, (493) [2023-11-19 07:51:37,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3660 states to 3660 states and 5342 transitions. [2023-11-19 07:51:37,709 INFO L78 Accepts]: Start accepts. Automaton has 3660 states and 5342 transitions. Word has length 172 [2023-11-19 07:51:37,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:37,710 INFO L495 AbstractCegarLoop]: Abstraction has 3660 states and 5342 transitions. [2023-11-19 07:51:37,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:37,710 INFO L276 IsEmpty]: Start isEmpty. Operand 3660 states and 5342 transitions. [2023-11-19 07:51:37,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-11-19 07:51:37,716 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:37,717 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:37,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:37,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:51:37,924 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:37,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:37,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1323532340, now seen corresponding path program 1 times [2023-11-19 07:51:37,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:37,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136475125] [2023-11-19 07:51:37,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:37,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:37,962 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:37,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1379276935] [2023-11-19 07:51:37,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:37,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:37,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:37,964 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:37,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:51:38,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:38,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 07:51:38,192 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:39,714 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-19 07:51:39,715 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:39,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:39,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136475125] [2023-11-19 07:51:39,715 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:39,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379276935] [2023-11-19 07:51:39,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379276935] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:39,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:39,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-19 07:51:39,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992213909] [2023-11-19 07:51:39,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:39,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:51:39,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:39,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:51:39,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:51:39,718 INFO L87 Difference]: Start difference. First operand 3660 states and 5342 transitions. Second operand has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 12 states have internal predecessors, (50), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:42,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:42,762 INFO L93 Difference]: Finished difference Result 8106 states and 11704 transitions. [2023-11-19 07:51:42,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-19 07:51:42,763 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 12 states have internal predecessors, (50), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 172 [2023-11-19 07:51:42,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:42,790 INFO L225 Difference]: With dead ends: 8106 [2023-11-19 07:51:42,790 INFO L226 Difference]: Without dead ends: 4928 [2023-11-19 07:51:42,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 173 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=230, Invalid=700, Unknown=0, NotChecked=0, Total=930 [2023-11-19 07:51:42,799 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 515 mSDsluCounter, 1092 mSDsCounter, 0 mSdLazyCounter, 1304 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 1277 SdHoareTripleChecker+Invalid, 1359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:42,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 1277 Invalid, 1359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1304 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 07:51:42,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4928 states. [2023-11-19 07:51:43,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4928 to 3760. [2023-11-19 07:51:43,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3760 states, 3165 states have (on average 1.4221169036334913) internal successors, (4501), 3201 states have internal predecessors, (4501), 493 states have call successors, (493), 101 states have call predecessors, (493), 101 states have return successors, (493), 457 states have call predecessors, (493), 493 states have call successors, (493) [2023-11-19 07:51:43,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3760 states to 3760 states and 5487 transitions. [2023-11-19 07:51:43,158 INFO L78 Accepts]: Start accepts. Automaton has 3760 states and 5487 transitions. Word has length 172 [2023-11-19 07:51:43,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:43,159 INFO L495 AbstractCegarLoop]: Abstraction has 3760 states and 5487 transitions. [2023-11-19 07:51:43,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 12 states have internal predecessors, (50), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:43,159 INFO L276 IsEmpty]: Start isEmpty. Operand 3760 states and 5487 transitions. [2023-11-19 07:51:43,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-11-19 07:51:43,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:43,165 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:43,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:43,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:51:43,379 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:43,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:43,379 INFO L85 PathProgramCache]: Analyzing trace with hash -835678709, now seen corresponding path program 1 times [2023-11-19 07:51:43,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:43,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260792160] [2023-11-19 07:51:43,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:43,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:43,424 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:43,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [661824615] [2023-11-19 07:51:43,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:43,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:43,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:43,431 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:43,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:51:43,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:43,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 58 conjunts are in the unsatisfiable core [2023-11-19 07:51:43,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:48,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 655 proven. 252 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2023-11-19 07:51:48,640 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:54,463 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-19 07:51:54,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:54,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260792160] [2023-11-19 07:51:54,464 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:54,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661824615] [2023-11-19 07:51:54,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661824615] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:54,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:51:54,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [30] total 35 [2023-11-19 07:51:54,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107349292] [2023-11-19 07:51:54,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:54,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:51:54,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:54,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:51:54,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=963, Unknown=0, NotChecked=0, Total=1190 [2023-11-19 07:51:54,467 INFO L87 Difference]: Start difference. First operand 3760 states and 5487 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:56,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:56,603 INFO L93 Difference]: Finished difference Result 8692 states and 12760 transitions. [2023-11-19 07:51:56,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 07:51:56,604 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 173 [2023-11-19 07:51:56,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:56,636 INFO L225 Difference]: With dead ends: 8692 [2023-11-19 07:51:56,636 INFO L226 Difference]: Without dead ends: 5514 [2023-11-19 07:51:56,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 458 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=262, Invalid=1378, Unknown=0, NotChecked=0, Total=1640 [2023-11-19 07:51:56,646 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 366 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:56,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 585 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 07:51:56,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5514 states. [2023-11-19 07:51:56,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5514 to 3797. [2023-11-19 07:51:56,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3797 states, 3202 states have (on average 1.4231730168644596) internal successors, (4557), 3238 states have internal predecessors, (4557), 493 states have call successors, (493), 101 states have call predecessors, (493), 101 states have return successors, (493), 457 states have call predecessors, (493), 493 states have call successors, (493) [2023-11-19 07:51:57,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3797 states to 3797 states and 5543 transitions. [2023-11-19 07:51:57,015 INFO L78 Accepts]: Start accepts. Automaton has 3797 states and 5543 transitions. Word has length 173 [2023-11-19 07:51:57,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:57,016 INFO L495 AbstractCegarLoop]: Abstraction has 3797 states and 5543 transitions. [2023-11-19 07:51:57,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 1 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2023-11-19 07:51:57,016 INFO L276 IsEmpty]: Start isEmpty. Operand 3797 states and 5543 transitions. [2023-11-19 07:51:57,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-11-19 07:51:57,020 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:57,021 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:57,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:57,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:51:57,228 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:57,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:57,228 INFO L85 PathProgramCache]: Analyzing trace with hash -274418367, now seen corresponding path program 1 times [2023-11-19 07:51:57,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:57,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982320386] [2023-11-19 07:51:57,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:57,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:57,256 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:57,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [160237969] [2023-11-19 07:51:57,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:57,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:57,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:57,258 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:57,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88406ed2-55bc-432f-a27b-a81f36ee5f61/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:51:57,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:57,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-19 07:51:57,523 INFO L285 TraceCheckSpWp]: Computing forward predicates...