./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-98.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_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/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_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-98.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/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_55b16df8-87d8-43c7-a400-5d317f722cde/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 29660a505d12db16cb6ebaa6d023074ab3483b7ffc3518a7c288ecb4d9bcecec --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:43:09,049 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:43:09,198 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:43:09,203 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:43:09,204 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:43:09,244 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:43:09,245 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:43:09,246 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:43:09,247 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:43:09,247 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:43:09,248 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:43:09,249 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:43:09,249 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:43:09,250 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:43:09,251 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:43:09,251 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:43:09,252 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:43:09,252 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:43:09,253 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:43:09,253 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:43:09,254 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:43:09,254 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:43:09,255 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:43:09,255 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:43:09,256 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:43:09,256 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:43:09,257 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:43:09,257 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:43:09,258 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:43:09,258 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:43:09,259 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:43:09,259 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:43:09,260 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:43:09,260 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:43:09,260 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:43:09,260 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:43:09,261 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:43:09,261 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:43:09,261 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:43:09,262 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_55b16df8-87d8-43c7-a400-5d317f722cde/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_55b16df8-87d8-43c7-a400-5d317f722cde/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 -> 29660a505d12db16cb6ebaa6d023074ab3483b7ffc3518a7c288ecb4d9bcecec [2023-11-19 07:43:09,629 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:43:09,654 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:43:09,657 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:43:09,659 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:43:09,660 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:43:09,661 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-98.i [2023-11-19 07:43:12,884 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:43:13,257 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:43:13,257 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-98.i [2023-11-19 07:43:13,271 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/data/13c61357a/a2778cba69a046eeadbadde61755ddec/FLAG91979d546 [2023-11-19 07:43:13,300 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/data/13c61357a/a2778cba69a046eeadbadde61755ddec [2023-11-19 07:43:13,303 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:43:13,304 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:43:13,306 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:43:13,306 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:43:13,326 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:43:13,328 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:43:13" (1/1) ... [2023-11-19 07:43:13,329 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68c3ab88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:13, skipping insertion in model container [2023-11-19 07:43:13,329 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:43:13" (1/1) ... [2023-11-19 07:43:13,387 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:43:13,565 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_55b16df8-87d8-43c7-a400-5d317f722cde/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-98.i[916,929] [2023-11-19 07:43:13,788 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:43:13,804 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:43:13,815 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_55b16df8-87d8-43c7-a400-5d317f722cde/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-98.i[916,929] [2023-11-19 07:43:13,953 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:43:14,012 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:43:14,013 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:14 WrapperNode [2023-11-19 07:43:14,013 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:43:14,014 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:43:14,014 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:43:14,015 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:43:14,023 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:43:14" (1/1) ... [2023-11-19 07:43:14,077 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:43:14" (1/1) ... [2023-11-19 07:43:14,207 INFO L138 Inliner]: procedures = 26, calls = 56, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 466 [2023-11-19 07:43:14,208 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:43:14,209 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:43:14,210 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:43:14,210 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:43:14,221 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:14" (1/1) ... [2023-11-19 07:43:14,221 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:14" (1/1) ... [2023-11-19 07:43:14,240 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:14" (1/1) ... [2023-11-19 07:43:14,240 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:14" (1/1) ... [2023-11-19 07:43:14,298 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:14" (1/1) ... [2023-11-19 07:43:14,305 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:14" (1/1) ... [2023-11-19 07:43:14,311 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:14" (1/1) ... [2023-11-19 07:43:14,326 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:14" (1/1) ... [2023-11-19 07:43:14,336 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:43:14,339 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:43:14,340 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:43:14,340 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:43:14,341 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:14" (1/1) ... [2023-11-19 07:43:14,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:43:14,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:14,382 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/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:43:14,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/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:43:14,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:43:14,432 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:43:14,433 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:43:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:43:14,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:43:14,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:43:14,610 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:43:14,613 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:43:15,730 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:43:15,774 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:43:15,775 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:43:15,787 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:43:15 BoogieIcfgContainer [2023-11-19 07:43:15,787 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:43:15,793 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:43:15,793 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:43:15,797 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:43:15,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:43:13" (1/3) ... [2023-11-19 07:43:15,799 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68dc4b98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:43:15, skipping insertion in model container [2023-11-19 07:43:15,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:14" (2/3) ... [2023-11-19 07:43:15,801 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68dc4b98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:43:15, skipping insertion in model container [2023-11-19 07:43:15,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:43:15" (3/3) ... [2023-11-19 07:43:15,803 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-98.i [2023-11-19 07:43:15,872 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:43:15,873 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:43:15,968 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:43:15,977 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;@517bc14b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:43:15,978 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:43:15,986 INFO L276 IsEmpty]: Start isEmpty. Operand has 190 states, 144 states have (on average 1.5625) internal successors, (225), 145 states have internal predecessors, (225), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-19 07:43:16,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-11-19 07:43:16,010 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:16,011 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:16,012 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:16,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:16,018 INFO L85 PathProgramCache]: Analyzing trace with hash 424517771, now seen corresponding path program 1 times [2023-11-19 07:43:16,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:16,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401205939] [2023-11-19 07:43:16,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:16,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:16,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:16,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:16,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401205939] [2023-11-19 07:43:16,478 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:43:16,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730829550] [2023-11-19 07:43:16,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:16,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:16,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:16,482 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:16,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:43:16,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:16,837 INFO L262 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:43:16,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:16,958 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 3528 trivial. 0 not checked. [2023-11-19 07:43:16,958 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:16,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730829550] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:16,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:16,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:43:16,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818813483] [2023-11-19 07:43:16,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:16,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:43:16,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:17,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:43:17,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:43:17,014 INFO L87 Difference]: Start difference. First operand has 190 states, 144 states have (on average 1.5625) internal successors, (225), 145 states have internal predecessors, (225), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-19 07:43:17,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:17,128 INFO L93 Difference]: Finished difference Result 373 states and 659 transitions. [2023-11-19 07:43:17,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:43:17,132 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) Word has length 294 [2023-11-19 07:43:17,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:17,149 INFO L225 Difference]: With dead ends: 373 [2023-11-19 07:43:17,149 INFO L226 Difference]: Without dead ends: 186 [2023-11-19 07:43:17,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 293 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:43:17,165 INFO L413 NwaCegarLoop]: 304 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, 304 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:43:17,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:43:17,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2023-11-19 07:43:17,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2023-11-19 07:43:17,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 141 states have (on average 1.5460992907801419) internal successors, (218), 141 states have internal predecessors, (218), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-19 07:43:17,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 304 transitions. [2023-11-19 07:43:17,258 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 304 transitions. Word has length 294 [2023-11-19 07:43:17,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:17,260 INFO L495 AbstractCegarLoop]: Abstraction has 186 states and 304 transitions. [2023-11-19 07:43:17,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-19 07:43:17,261 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 304 transitions. [2023-11-19 07:43:17,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-11-19 07:43:17,274 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:17,275 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:17,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:17,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:43:17,497 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:17,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:17,498 INFO L85 PathProgramCache]: Analyzing trace with hash -470026999, now seen corresponding path program 1 times [2023-11-19 07:43:17,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:17,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064417782] [2023-11-19 07:43:17,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:17,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:17,613 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:17,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1038820923] [2023-11-19 07:43:17,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:17,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:17,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:17,621 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:17,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:43:18,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:18,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:43:18,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:18,465 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-19 07:43:18,466 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:18,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:18,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064417782] [2023-11-19 07:43:18,468 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:18,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038820923] [2023-11-19 07:43:18,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038820923] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:18,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:18,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:43:18,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976103839] [2023-11-19 07:43:18,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:18,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:43:18,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:18,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:43:18,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:43:18,477 INFO L87 Difference]: Start difference. First operand 186 states and 304 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-19 07:43:19,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:19,212 INFO L93 Difference]: Finished difference Result 677 states and 1100 transitions. [2023-11-19 07:43:19,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:43:19,213 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 294 [2023-11-19 07:43:19,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:19,220 INFO L225 Difference]: With dead ends: 677 [2023-11-19 07:43:19,220 INFO L226 Difference]: Without dead ends: 494 [2023-11-19 07:43:19,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:43:19,223 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 769 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:19,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 1231 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:43:19,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2023-11-19 07:43:19,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 487. [2023-11-19 07:43:19,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 365 states have (on average 1.526027397260274) internal successors, (557), 368 states have internal predecessors, (557), 116 states have call successors, (116), 5 states have call predecessors, (116), 5 states have return successors, (116), 113 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-19 07:43:19,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 789 transitions. [2023-11-19 07:43:19,306 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 789 transitions. Word has length 294 [2023-11-19 07:43:19,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:19,308 INFO L495 AbstractCegarLoop]: Abstraction has 487 states and 789 transitions. [2023-11-19 07:43:19,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-19 07:43:19,308 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 789 transitions. [2023-11-19 07:43:19,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-11-19 07:43:19,314 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:19,314 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:19,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:19,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:19,529 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:19,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:19,529 INFO L85 PathProgramCache]: Analyzing trace with hash -46380277, now seen corresponding path program 1 times [2023-11-19 07:43:19,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:19,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302644337] [2023-11-19 07:43:19,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:19,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:19,627 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:19,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1624991130] [2023-11-19 07:43:19,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:19,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:19,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:19,632 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:19,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:43:19,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:19,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:43:19,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:20,511 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-19 07:43:20,516 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:20,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:20,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302644337] [2023-11-19 07:43:20,517 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:20,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1624991130] [2023-11-19 07:43:20,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1624991130] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:20,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:20,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:43:20,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980384535] [2023-11-19 07:43:20,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:20,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:43:20,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:20,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:43:20,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:43:20,522 INFO L87 Difference]: Start difference. First operand 487 states and 789 transitions. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 7 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-19 07:43:21,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:21,847 INFO L93 Difference]: Finished difference Result 2110 states and 3425 transitions. [2023-11-19 07:43:21,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 07:43:21,849 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 7 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 294 [2023-11-19 07:43:21,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:21,865 INFO L225 Difference]: With dead ends: 2110 [2023-11-19 07:43:21,865 INFO L226 Difference]: Without dead ends: 1664 [2023-11-19 07:43:21,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:43:21,869 INFO L413 NwaCegarLoop]: 547 mSDtfsCounter, 2521 mSDsluCounter, 2006 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2521 SdHoareTripleChecker+Valid, 2553 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:21,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2521 Valid, 2553 Invalid, 695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 07:43:21,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1664 states. [2023-11-19 07:43:22,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1664 to 931. [2023-11-19 07:43:22,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 931 states, 789 states have (on average 1.6121673003802282) internal successors, (1272), 791 states have internal predecessors, (1272), 134 states have call successors, (134), 7 states have call predecessors, (134), 7 states have return successors, (134), 132 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-19 07:43:22,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 931 states to 931 states and 1540 transitions. [2023-11-19 07:43:22,017 INFO L78 Accepts]: Start accepts. Automaton has 931 states and 1540 transitions. Word has length 294 [2023-11-19 07:43:22,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:22,018 INFO L495 AbstractCegarLoop]: Abstraction has 931 states and 1540 transitions. [2023-11-19 07:43:22,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 7 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-19 07:43:22,019 INFO L276 IsEmpty]: Start isEmpty. Operand 931 states and 1540 transitions. [2023-11-19 07:43:22,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-11-19 07:43:22,025 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:22,026 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:22,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:22,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:22,241 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:22,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:22,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1325427021, now seen corresponding path program 1 times [2023-11-19 07:43:22,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:22,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595609528] [2023-11-19 07:43:22,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:22,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:22,312 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:22,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1829789405] [2023-11-19 07:43:22,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:22,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:22,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:22,314 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:22,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:43:22,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:22,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 746 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:43:22,582 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:23,372 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2247 proven. 63 refuted. 0 times theorem prover too weak. 1302 trivial. 0 not checked. [2023-11-19 07:43:23,373 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:23,756 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 63 proven. 63 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-19 07:43:23,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:23,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595609528] [2023-11-19 07:43:23,756 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:23,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829789405] [2023-11-19 07:43:23,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829789405] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:23,757 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:23,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:43:23,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342837270] [2023-11-19 07:43:23,758 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:23,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:43:23,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:23,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:43:23,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:43:23,761 INFO L87 Difference]: Start difference. First operand 931 states and 1540 transitions. Second operand has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 5 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (79), 5 states have call predecessors, (79), 5 states have call successors, (79) [2023-11-19 07:43:24,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:24,262 INFO L93 Difference]: Finished difference Result 1657 states and 2708 transitions. [2023-11-19 07:43:24,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:43:24,263 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 5 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (79), 5 states have call predecessors, (79), 5 states have call successors, (79) Word has length 294 [2023-11-19 07:43:24,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:24,271 INFO L225 Difference]: With dead ends: 1657 [2023-11-19 07:43:24,271 INFO L226 Difference]: Without dead ends: 959 [2023-11-19 07:43:24,273 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 590 GetRequests, 578 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:43:24,276 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 528 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:24,278 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 575 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:43:24,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2023-11-19 07:43:24,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 947. [2023-11-19 07:43:24,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 947 states, 801 states have (on average 1.5905118601747816) internal successors, (1274), 803 states have internal predecessors, (1274), 134 states have call successors, (134), 11 states have call predecessors, (134), 11 states have return successors, (134), 132 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-19 07:43:24,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 947 states to 947 states and 1542 transitions. [2023-11-19 07:43:24,406 INFO L78 Accepts]: Start accepts. Automaton has 947 states and 1542 transitions. Word has length 294 [2023-11-19 07:43:24,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:24,411 INFO L495 AbstractCegarLoop]: Abstraction has 947 states and 1542 transitions. [2023-11-19 07:43:24,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 5 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (79), 5 states have call predecessors, (79), 5 states have call successors, (79) [2023-11-19 07:43:24,411 INFO L276 IsEmpty]: Start isEmpty. Operand 947 states and 1542 transitions. [2023-11-19 07:43:24,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-11-19 07:43:24,417 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:24,417 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:24,441 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:24,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:24,640 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:24,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:24,641 INFO L85 PathProgramCache]: Analyzing trace with hash -267502167, now seen corresponding path program 1 times [2023-11-19 07:43:24,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:24,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304524345] [2023-11-19 07:43:24,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:24,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:24,729 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:24,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1423288868] [2023-11-19 07:43:24,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:24,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:24,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:24,733 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:24,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:43:24,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:25,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 746 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 07:43:25,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:26,389 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2240 proven. 63 refuted. 0 times theorem prover too weak. 1309 trivial. 0 not checked. [2023-11-19 07:43:26,389 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:27,254 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 63 proven. 63 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-19 07:43:27,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:27,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304524345] [2023-11-19 07:43:27,255 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:27,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423288868] [2023-11-19 07:43:27,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423288868] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:27,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:27,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 23 [2023-11-19 07:43:27,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276360800] [2023-11-19 07:43:27,256 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:27,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-19 07:43:27,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:27,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-19 07:43:27,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=384, Unknown=0, NotChecked=0, Total=506 [2023-11-19 07:43:27,261 INFO L87 Difference]: Start difference. First operand 947 states and 1542 transitions. Second operand has 23 states, 23 states have (on average 6.913043478260869) internal successors, (159), 23 states have internal predecessors, (159), 6 states have call successors, (86), 4 states have call predecessors, (86), 6 states have return successors, (86), 6 states have call predecessors, (86), 6 states have call successors, (86) [2023-11-19 07:43:33,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:33,233 INFO L93 Difference]: Finished difference Result 3669 states and 5783 transitions. [2023-11-19 07:43:33,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-11-19 07:43:33,234 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 6.913043478260869) internal successors, (159), 23 states have internal predecessors, (159), 6 states have call successors, (86), 4 states have call predecessors, (86), 6 states have return successors, (86), 6 states have call predecessors, (86), 6 states have call successors, (86) Word has length 295 [2023-11-19 07:43:33,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:33,256 INFO L225 Difference]: With dead ends: 3669 [2023-11-19 07:43:33,256 INFO L226 Difference]: Without dead ends: 2960 [2023-11-19 07:43:33,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 646 GetRequests, 571 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2231 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1707, Invalid=4145, Unknown=0, NotChecked=0, Total=5852 [2023-11-19 07:43:33,262 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 7190 mSDsluCounter, 3852 mSDsCounter, 0 mSdLazyCounter, 2007 mSolverCounterSat, 1395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7274 SdHoareTripleChecker+Valid, 4161 SdHoareTripleChecker+Invalid, 3402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1395 IncrementalHoareTripleChecker+Valid, 2007 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:33,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7274 Valid, 4161 Invalid, 3402 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1395 Valid, 2007 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-19 07:43:33,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2960 states. [2023-11-19 07:43:33,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2960 to 1097. [2023-11-19 07:43:33,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1097 states, 944 states have (on average 1.5921610169491525) internal successors, (1503), 946 states have internal predecessors, (1503), 134 states have call successors, (134), 18 states have call predecessors, (134), 18 states have return successors, (134), 132 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-19 07:43:33,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1097 states to 1097 states and 1771 transitions. [2023-11-19 07:43:33,431 INFO L78 Accepts]: Start accepts. Automaton has 1097 states and 1771 transitions. Word has length 295 [2023-11-19 07:43:33,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:33,432 INFO L495 AbstractCegarLoop]: Abstraction has 1097 states and 1771 transitions. [2023-11-19 07:43:33,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.913043478260869) internal successors, (159), 23 states have internal predecessors, (159), 6 states have call successors, (86), 4 states have call predecessors, (86), 6 states have return successors, (86), 6 states have call predecessors, (86), 6 states have call successors, (86) [2023-11-19 07:43:33,433 INFO L276 IsEmpty]: Start isEmpty. Operand 1097 states and 1771 transitions. [2023-11-19 07:43:33,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-11-19 07:43:33,438 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:33,439 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:33,466 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:33,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:33,652 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:33,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:33,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1085150617, now seen corresponding path program 1 times [2023-11-19 07:43:33,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:33,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266758986] [2023-11-19 07:43:33,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:33,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:33,719 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:33,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1991268605] [2023-11-19 07:43:33,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:33,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:33,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:33,721 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:33,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:43:33,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:33,984 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 07:43:33,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:35,475 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 516 proven. 117 refuted. 0 times theorem prover too weak. 2979 trivial. 0 not checked. [2023-11-19 07:43:35,475 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:36,634 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 9 proven. 117 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-19 07:43:36,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:36,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266758986] [2023-11-19 07:43:36,635 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:36,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991268605] [2023-11-19 07:43:36,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991268605] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:36,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:36,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11] total 17 [2023-11-19 07:43:36,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937372940] [2023-11-19 07:43:36,639 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:36,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:43:36,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:36,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:43:36,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:43:36,643 INFO L87 Difference]: Start difference. First operand 1097 states and 1771 transitions. Second operand has 17 states, 17 states have (on average 9.294117647058824) internal successors, (158), 17 states have internal predecessors, (158), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-11-19 07:43:40,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:40,182 INFO L93 Difference]: Finished difference Result 4654 states and 7461 transitions. [2023-11-19 07:43:40,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-19 07:43:40,183 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.294117647058824) internal successors, (158), 17 states have internal predecessors, (158), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) Word has length 295 [2023-11-19 07:43:40,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:40,209 INFO L225 Difference]: With dead ends: 4654 [2023-11-19 07:43:40,209 INFO L226 Difference]: Without dead ends: 3655 [2023-11-19 07:43:40,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 612 GetRequests, 578 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 257 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=324, Invalid=936, Unknown=0, NotChecked=0, Total=1260 [2023-11-19 07:43:40,215 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 2564 mSDsluCounter, 3459 mSDsCounter, 0 mSdLazyCounter, 2270 mSolverCounterSat, 585 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2603 SdHoareTripleChecker+Valid, 3998 SdHoareTripleChecker+Invalid, 2855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 585 IncrementalHoareTripleChecker+Valid, 2270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:40,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2603 Valid, 3998 Invalid, 2855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [585 Valid, 2270 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-19 07:43:40,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3655 states. [2023-11-19 07:43:40,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3655 to 2917. [2023-11-19 07:43:40,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2917 states, 2448 states have (on average 1.551062091503268) internal successors, (3797), 2456 states have internal predecessors, (3797), 407 states have call successors, (407), 61 states have call predecessors, (407), 61 states have return successors, (407), 399 states have call predecessors, (407), 407 states have call successors, (407) [2023-11-19 07:43:40,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2917 states to 2917 states and 4611 transitions. [2023-11-19 07:43:40,614 INFO L78 Accepts]: Start accepts. Automaton has 2917 states and 4611 transitions. Word has length 295 [2023-11-19 07:43:40,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:40,615 INFO L495 AbstractCegarLoop]: Abstraction has 2917 states and 4611 transitions. [2023-11-19 07:43:40,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.294117647058824) internal successors, (158), 17 states have internal predecessors, (158), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-11-19 07:43:40,616 INFO L276 IsEmpty]: Start isEmpty. Operand 2917 states and 4611 transitions. [2023-11-19 07:43:40,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-11-19 07:43:40,622 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:40,622 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:40,650 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:40,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:43:40,845 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:40,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:40,846 INFO L85 PathProgramCache]: Analyzing trace with hash -722398552, now seen corresponding path program 1 times [2023-11-19 07:43:40,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:40,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264385735] [2023-11-19 07:43:40,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:40,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:40,901 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:40,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [761410372] [2023-11-19 07:43:40,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:40,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:40,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:40,924 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:40,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:43:41,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:41,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:43:41,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:41,453 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1836 proven. 57 refuted. 0 times theorem prover too weak. 1719 trivial. 0 not checked. [2023-11-19 07:43:41,454 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:41,729 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 69 proven. 57 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-19 07:43:41,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:41,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264385735] [2023-11-19 07:43:41,730 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:41,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761410372] [2023-11-19 07:43:41,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761410372] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:41,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:41,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:43:41,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709349863] [2023-11-19 07:43:41,731 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:41,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:43:41,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:41,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:43:41,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:43:41,735 INFO L87 Difference]: Start difference. First operand 2917 states and 4611 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-19 07:43:42,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:42,375 INFO L93 Difference]: Finished difference Result 4432 states and 6897 transitions. [2023-11-19 07:43:42,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:43:42,376 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 296 [2023-11-19 07:43:42,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:42,388 INFO L225 Difference]: With dead ends: 4432 [2023-11-19 07:43:42,388 INFO L226 Difference]: Without dead ends: 1627 [2023-11-19 07:43:42,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 594 GetRequests, 584 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:43:42,397 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 377 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:42,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 609 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:43:42,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1627 states. [2023-11-19 07:43:42,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1627 to 1223. [2023-11-19 07:43:42,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1223 states, 969 states have (on average 1.5046439628482973) internal successors, (1458), 969 states have internal predecessors, (1458), 215 states have call successors, (215), 38 states have call predecessors, (215), 38 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-19 07:43:42,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 1223 states and 1888 transitions. [2023-11-19 07:43:42,600 INFO L78 Accepts]: Start accepts. Automaton has 1223 states and 1888 transitions. Word has length 296 [2023-11-19 07:43:42,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:42,602 INFO L495 AbstractCegarLoop]: Abstraction has 1223 states and 1888 transitions. [2023-11-19 07:43:42,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-19 07:43:42,603 INFO L276 IsEmpty]: Start isEmpty. Operand 1223 states and 1888 transitions. [2023-11-19 07:43:42,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-19 07:43:42,607 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:42,608 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:42,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:42,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:43:42,821 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:42,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:42,822 INFO L85 PathProgramCache]: Analyzing trace with hash 533467041, now seen corresponding path program 1 times [2023-11-19 07:43:42,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:42,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053452189] [2023-11-19 07:43:42,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:42,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:42,869 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:42,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [68481784] [2023-11-19 07:43:42,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:42,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:42,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:42,871 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:42,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:43:43,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:43,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:43:43,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:43,319 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1716 proven. 45 refuted. 0 times theorem prover too weak. 1851 trivial. 0 not checked. [2023-11-19 07:43:43,320 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:43,576 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 81 proven. 45 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-19 07:43:43,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:43,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053452189] [2023-11-19 07:43:43,577 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:43,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [68481784] [2023-11-19 07:43:43,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [68481784] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:43,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:43,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:43:43,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283217623] [2023-11-19 07:43:43,578 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:43,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:43:43,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:43,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:43:43,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:43:43,581 INFO L87 Difference]: Start difference. First operand 1223 states and 1888 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-19 07:43:44,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:44,234 INFO L93 Difference]: Finished difference Result 2369 states and 3652 transitions. [2023-11-19 07:43:44,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:43:44,235 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 297 [2023-11-19 07:43:44,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:44,244 INFO L225 Difference]: With dead ends: 2369 [2023-11-19 07:43:44,244 INFO L226 Difference]: Without dead ends: 1263 [2023-11-19 07:43:44,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 596 GetRequests, 586 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:43:44,248 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 375 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:44,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 735 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:43:44,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1263 states. [2023-11-19 07:43:44,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1263 to 1243. [2023-11-19 07:43:44,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1243 states, 984 states have (on average 1.4928861788617886) internal successors, (1469), 984 states have internal predecessors, (1469), 215 states have call successors, (215), 43 states have call predecessors, (215), 43 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-19 07:43:44,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 1243 states and 1899 transitions. [2023-11-19 07:43:44,443 INFO L78 Accepts]: Start accepts. Automaton has 1243 states and 1899 transitions. Word has length 297 [2023-11-19 07:43:44,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:44,444 INFO L495 AbstractCegarLoop]: Abstraction has 1243 states and 1899 transitions. [2023-11-19 07:43:44,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-19 07:43:44,445 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 1899 transitions. [2023-11-19 07:43:44,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-19 07:43:44,447 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:44,448 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:44,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:44,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:44,671 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:44,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:44,672 INFO L85 PathProgramCache]: Analyzing trace with hash 285320547, now seen corresponding path program 1 times [2023-11-19 07:43:44,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:44,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65164767] [2023-11-19 07:43:44,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:44,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:44,729 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:44,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1718939955] [2023-11-19 07:43:44,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:44,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:44,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:44,731 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:44,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:43:45,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:45,070 INFO L262 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:43:45,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:45,611 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-19 07:43:45,611 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:45,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:45,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65164767] [2023-11-19 07:43:45,612 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:45,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718939955] [2023-11-19 07:43:45,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718939955] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:45,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:45,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:43:45,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268971234] [2023-11-19 07:43:45,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:45,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:43:45,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:45,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:43:45,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:43:45,615 INFO L87 Difference]: Start difference. First operand 1243 states and 1899 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-19 07:43:45,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:45,997 INFO L93 Difference]: Finished difference Result 2989 states and 4669 transitions. [2023-11-19 07:43:45,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:43:45,998 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 297 [2023-11-19 07:43:45,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:46,010 INFO L225 Difference]: With dead ends: 2989 [2023-11-19 07:43:46,010 INFO L226 Difference]: Without dead ends: 1921 [2023-11-19 07:43:46,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:43:46,014 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 277 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:46,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 472 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:43:46,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1921 states. [2023-11-19 07:43:46,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1921 to 1851. [2023-11-19 07:43:46,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1851 states, 1592 states have (on average 1.5621859296482412) internal successors, (2487), 1592 states have internal predecessors, (2487), 215 states have call successors, (215), 43 states have call predecessors, (215), 43 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-19 07:43:46,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1851 states to 1851 states and 2917 transitions. [2023-11-19 07:43:46,253 INFO L78 Accepts]: Start accepts. Automaton has 1851 states and 2917 transitions. Word has length 297 [2023-11-19 07:43:46,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:46,254 INFO L495 AbstractCegarLoop]: Abstraction has 1851 states and 2917 transitions. [2023-11-19 07:43:46,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-19 07:43:46,255 INFO L276 IsEmpty]: Start isEmpty. Operand 1851 states and 2917 transitions. [2023-11-19 07:43:46,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-19 07:43:46,258 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:46,259 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:46,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:46,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:46,472 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:46,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:46,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1334490811, now seen corresponding path program 1 times [2023-11-19 07:43:46,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:46,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043733637] [2023-11-19 07:43:46,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:46,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:46,517 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:46,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [261103268] [2023-11-19 07:43:46,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:46,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:46,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:46,519 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:46,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:43:46,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:46,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:43:46,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:47,910 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 366 proven. 120 refuted. 0 times theorem prover too weak. 3126 trivial. 0 not checked. [2023-11-19 07:43:47,911 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:48,690 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 6 proven. 120 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-19 07:43:48,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:48,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043733637] [2023-11-19 07:43:48,691 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:48,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [261103268] [2023-11-19 07:43:48,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [261103268] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:48,692 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:48,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-19 07:43:48,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512981262] [2023-11-19 07:43:48,694 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:48,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:43:48,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:48,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:43:48,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:43:48,697 INFO L87 Difference]: Start difference. First operand 1851 states and 2917 transitions. Second operand has 10 states, 10 states have (on average 16.6) internal successors, (166), 10 states have internal predecessors, (166), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-11-19 07:43:49,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:49,289 INFO L93 Difference]: Finished difference Result 3292 states and 5146 transitions. [2023-11-19 07:43:49,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:43:49,290 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 16.6) internal successors, (166), 10 states have internal predecessors, (166), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) Word has length 298 [2023-11-19 07:43:49,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:49,303 INFO L225 Difference]: With dead ends: 3292 [2023-11-19 07:43:49,303 INFO L226 Difference]: Without dead ends: 1771 [2023-11-19 07:43:49,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 598 GetRequests, 586 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=109, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:43:49,308 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 394 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 542 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:49,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 542 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:43:49,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1771 states. [2023-11-19 07:43:49,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1771 to 1263. [2023-11-19 07:43:49,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1263 states, 999 states have (on average 1.4694694694694694) internal successors, (1468), 999 states have internal predecessors, (1468), 215 states have call successors, (215), 48 states have call predecessors, (215), 48 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-19 07:43:49,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1263 states to 1263 states and 1898 transitions. [2023-11-19 07:43:49,574 INFO L78 Accepts]: Start accepts. Automaton has 1263 states and 1898 transitions. Word has length 298 [2023-11-19 07:43:49,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:49,575 INFO L495 AbstractCegarLoop]: Abstraction has 1263 states and 1898 transitions. [2023-11-19 07:43:49,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.6) internal successors, (166), 10 states have internal predecessors, (166), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-11-19 07:43:49,576 INFO L276 IsEmpty]: Start isEmpty. Operand 1263 states and 1898 transitions. [2023-11-19 07:43:49,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-19 07:43:49,578 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:49,579 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:49,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:49,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:43:49,794 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:49,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:49,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1835333171, now seen corresponding path program 1 times [2023-11-19 07:43:49,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:49,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345300898] [2023-11-19 07:43:49,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:49,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:49,841 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:49,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [949860858] [2023-11-19 07:43:49,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:49,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:49,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:49,843 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:49,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:43:50,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:50,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 07:43:50,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:51,074 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2022 proven. 216 refuted. 0 times theorem prover too weak. 1374 trivial. 0 not checked. [2023-11-19 07:43:51,075 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:52,154 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 144 proven. 225 refuted. 0 times theorem prover too weak. 3243 trivial. 0 not checked. [2023-11-19 07:43:52,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:52,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345300898] [2023-11-19 07:43:52,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:52,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949860858] [2023-11-19 07:43:52,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949860858] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:52,155 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:52,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2023-11-19 07:43:52,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734630045] [2023-11-19 07:43:52,156 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:52,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-19 07:43:52,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:52,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-19 07:43:52,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=339, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:43:52,159 INFO L87 Difference]: Start difference. First operand 1263 states and 1898 transitions. Second operand has 22 states, 21 states have (on average 7.333333333333333) internal successors, (154), 20 states have internal predecessors, (154), 7 states have call successors, (70), 4 states have call predecessors, (70), 9 states have return successors, (71), 7 states have call predecessors, (71), 7 states have call successors, (71) [2023-11-19 07:43:55,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:55,169 INFO L93 Difference]: Finished difference Result 4710 states and 6934 transitions. [2023-11-19 07:43:55,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-19 07:43:55,169 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 7.333333333333333) internal successors, (154), 20 states have internal predecessors, (154), 7 states have call successors, (70), 4 states have call predecessors, (70), 9 states have return successors, (71), 7 states have call predecessors, (71), 7 states have call successors, (71) Word has length 298 [2023-11-19 07:43:55,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:55,190 INFO L225 Difference]: With dead ends: 4710 [2023-11-19 07:43:55,191 INFO L226 Difference]: Without dead ends: 3607 [2023-11-19 07:43:55,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 646 GetRequests, 581 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1234 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1166, Invalid=3256, Unknown=0, NotChecked=0, Total=4422 [2023-11-19 07:43:55,197 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 1244 mSDsluCounter, 1758 mSDsCounter, 0 mSdLazyCounter, 1699 mSolverCounterSat, 414 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1259 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 2113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 414 IncrementalHoareTripleChecker+Valid, 1699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:55,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1259 Valid, 2184 Invalid, 2113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [414 Valid, 1699 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 07:43:55,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3607 states. [2023-11-19 07:43:55,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3607 to 1831. [2023-11-19 07:43:55,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1831 states, 1552 states have (on average 1.5070876288659794) internal successors, (2339), 1552 states have internal predecessors, (2339), 215 states have call successors, (215), 63 states have call predecessors, (215), 63 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-19 07:43:55,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1831 states to 1831 states and 2769 transitions. [2023-11-19 07:43:55,614 INFO L78 Accepts]: Start accepts. Automaton has 1831 states and 2769 transitions. Word has length 298 [2023-11-19 07:43:55,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:55,615 INFO L495 AbstractCegarLoop]: Abstraction has 1831 states and 2769 transitions. [2023-11-19 07:43:55,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 7.333333333333333) internal successors, (154), 20 states have internal predecessors, (154), 7 states have call successors, (70), 4 states have call predecessors, (70), 9 states have return successors, (71), 7 states have call predecessors, (71), 7 states have call successors, (71) [2023-11-19 07:43:55,616 INFO L276 IsEmpty]: Start isEmpty. Operand 1831 states and 2769 transitions. [2023-11-19 07:43:55,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-19 07:43:55,619 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:55,619 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:55,642 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:55,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:55,833 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:55,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:55,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1411686449, now seen corresponding path program 1 times [2023-11-19 07:43:55,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:55,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878669696] [2023-11-19 07:43:55,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:55,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:55,876 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:55,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [312885174] [2023-11-19 07:43:55,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:55,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:55,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:55,886 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:55,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55b16df8-87d8-43c7-a400-5d317f722cde/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:43:56,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:56,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-19 07:43:56,213 INFO L285 TraceCheckSpWp]: Computing forward predicates...