./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-52.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/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_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-52.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/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_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/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 87a957337dc32d96943bc73c6af7d43fd798bbd6e6b58f7ac997d11314c3b953 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:50:42,035 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:50:42,161 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:50:42,173 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:50:42,174 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:50:42,208 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:50:42,209 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:50:42,209 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:50:42,210 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:50:42,215 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:50:42,217 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:50:42,217 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:50:42,218 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:50:42,220 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:50:42,220 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:50:42,221 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:50:42,221 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:50:42,221 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:50:42,222 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:50:42,222 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:50:42,223 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:50:42,223 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:50:42,224 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:50:42,226 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:50:42,226 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:50:42,227 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:50:42,228 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:50:42,228 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:50:42,229 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:50:42,229 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:50:42,231 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:50:42,231 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:50:42,231 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:50:42,232 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:50:42,232 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:50:42,232 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:50:42,232 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:50:42,233 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:50:42,233 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:50:42,233 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_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/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_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/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 -> 87a957337dc32d96943bc73c6af7d43fd798bbd6e6b58f7ac997d11314c3b953 [2023-11-19 07:50:42,544 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:50:42,577 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:50:42,580 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:50:42,582 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:50:42,582 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:50:42,584 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-52.i [2023-11-19 07:50:45,732 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:50:46,095 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:50:46,096 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-52.i [2023-11-19 07:50:46,120 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/data/8049cf99b/12ac36076e284d9389e95958e20180c3/FLAGd928a57fe [2023-11-19 07:50:46,142 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/data/8049cf99b/12ac36076e284d9389e95958e20180c3 [2023-11-19 07:50:46,149 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:50:46,151 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:50:46,157 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:50:46,158 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:50:46,163 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:50:46,164 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:50:46" (1/1) ... [2023-11-19 07:50:46,166 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c4fdb53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:46, skipping insertion in model container [2023-11-19 07:50:46,166 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:50:46" (1/1) ... [2023-11-19 07:50:46,264 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:50:46,438 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_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-52.i[916,929] [2023-11-19 07:50:46,794 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:50:46,826 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:50:46,861 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_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-52.i[916,929] [2023-11-19 07:50:47,107 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:50:47,144 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:50:47,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:47 WrapperNode [2023-11-19 07:50:47,145 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:50:47,147 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:50:47,147 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:50:47,147 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:50:47,155 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:50:47" (1/1) ... [2023-11-19 07:50:47,209 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:50:47" (1/1) ... [2023-11-19 07:50:47,306 INFO L138 Inliner]: procedures = 26, calls = 79, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 771 [2023-11-19 07:50:47,306 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:50:47,307 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:50:47,307 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:50:47,308 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:50:47,318 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:47" (1/1) ... [2023-11-19 07:50:47,318 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:47" (1/1) ... [2023-11-19 07:50:47,334 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:47" (1/1) ... [2023-11-19 07:50:47,334 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:47" (1/1) ... [2023-11-19 07:50:47,411 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:47" (1/1) ... [2023-11-19 07:50:47,431 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:47" (1/1) ... [2023-11-19 07:50:47,461 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:47" (1/1) ... [2023-11-19 07:50:47,472 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:47" (1/1) ... [2023-11-19 07:50:47,493 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:50:47,494 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:50:47,494 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:50:47,495 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:50:47,496 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:47" (1/1) ... [2023-11-19 07:50:47,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:50:47,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:47,530 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/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:50:47,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/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:50:47,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:50:47,577 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:50:47,577 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:50:47,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:50:47,578 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:50:47,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:50:47,726 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:50:47,729 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:50:49,289 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:50:49,310 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:50:49,311 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:50:49,325 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:50:49 BoogieIcfgContainer [2023-11-19 07:50:49,325 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:50:49,330 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:50:49,331 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:50:49,334 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:50:49,334 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:50:46" (1/3) ... [2023-11-19 07:50:49,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@788d2fc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:50:49, skipping insertion in model container [2023-11-19 07:50:49,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:47" (2/3) ... [2023-11-19 07:50:49,336 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@788d2fc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:50:49, skipping insertion in model container [2023-11-19 07:50:49,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:50:49" (3/3) ... [2023-11-19 07:50:49,337 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-52.i [2023-11-19 07:50:49,357 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:50:49,358 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:50:49,421 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:50:49,428 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;@3aa1a89f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:50:49,428 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:50:49,436 INFO L276 IsEmpty]: Start isEmpty. Operand has 298 states, 229 states have (on average 1.5851528384279476) internal successors, (363), 230 states have internal predecessors, (363), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-19 07:50:49,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-19 07:50:49,469 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:49,470 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:49,471 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:49,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:49,477 INFO L85 PathProgramCache]: Analyzing trace with hash -26928570, now seen corresponding path program 1 times [2023-11-19 07:50:49,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:49,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443936628] [2023-11-19 07:50:49,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:49,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:49,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:50,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:50,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443936628] [2023-11-19 07:50:50,032 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:50:50,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296689482] [2023-11-19 07:50:50,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:50,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:50,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:50,053 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:50,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:50:50,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:50,577 INFO L262 TraceCheckSpWp]: Trace formula consists of 1247 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:50:50,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:50,714 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 8450 trivial. 0 not checked. [2023-11-19 07:50:50,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:50:50,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296689482] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:50,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:50,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:50:50,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7680062] [2023-11-19 07:50:50,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:50,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:50:50,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:50,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:50:50,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:50:50,759 INFO L87 Difference]: Start difference. First operand has 298 states, 229 states have (on average 1.5851528384279476) internal successors, (363), 230 states have internal predecessors, (363), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) [2023-11-19 07:50:50,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:50,847 INFO L93 Difference]: Finished difference Result 589 states and 1050 transitions. [2023-11-19 07:50:50,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:50:50,855 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) Word has length 483 [2023-11-19 07:50:50,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:50,872 INFO L225 Difference]: With dead ends: 589 [2023-11-19 07:50:50,875 INFO L226 Difference]: Without dead ends: 294 [2023-11-19 07:50:50,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 482 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:50:50,890 INFO L413 NwaCegarLoop]: 488 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, 488 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:50:50,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:50:50,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2023-11-19 07:50:50,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 294. [2023-11-19 07:50:50,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 226 states have (on average 1.575221238938053) internal successors, (356), 226 states have internal predecessors, (356), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-19 07:50:51,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 488 transitions. [2023-11-19 07:50:51,013 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 488 transitions. Word has length 483 [2023-11-19 07:50:51,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:51,016 INFO L495 AbstractCegarLoop]: Abstraction has 294 states and 488 transitions. [2023-11-19 07:50:51,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) [2023-11-19 07:50:51,017 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 488 transitions. [2023-11-19 07:50:51,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-19 07:50:51,036 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:51,036 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:51,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:51,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:50:51,253 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:51,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:51,254 INFO L85 PathProgramCache]: Analyzing trace with hash 569969634, now seen corresponding path program 1 times [2023-11-19 07:50:51,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:51,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267627431] [2023-11-19 07:50:51,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:51,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:51,421 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:51,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [427636970] [2023-11-19 07:50:51,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:51,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:51,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:51,424 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:51,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:50:51,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:51,965 INFO L262 TraceCheckSpWp]: Trace formula consists of 1247 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:50:51,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:52,128 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 07:50:52,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:50:52,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:52,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267627431] [2023-11-19 07:50:52,133 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:52,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [427636970] [2023-11-19 07:50:52,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [427636970] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:52,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:52,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:50:52,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381939390] [2023-11-19 07:50:52,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:52,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:50:52,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:52,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:50:52,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:50:52,144 INFO L87 Difference]: Start difference. First operand 294 states and 488 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:50:52,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:52,229 INFO L93 Difference]: Finished difference Result 587 states and 976 transitions. [2023-11-19 07:50:52,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:50:52,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 483 [2023-11-19 07:50:52,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:52,241 INFO L225 Difference]: With dead ends: 587 [2023-11-19 07:50:52,242 INFO L226 Difference]: Without dead ends: 296 [2023-11-19 07:50:52,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:50:52,246 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 4 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 966 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:52,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 966 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:50:52,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2023-11-19 07:50:52,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 295. [2023-11-19 07:50:52,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 227 states have (on average 1.5726872246696035) internal successors, (357), 227 states have internal predecessors, (357), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-19 07:50:52,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 489 transitions. [2023-11-19 07:50:52,302 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 489 transitions. Word has length 483 [2023-11-19 07:50:52,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:52,312 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 489 transitions. [2023-11-19 07:50:52,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:50:52,314 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 489 transitions. [2023-11-19 07:50:52,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-19 07:50:52,322 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:52,323 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:52,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:52,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:52,537 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:52,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:52,538 INFO L85 PathProgramCache]: Analyzing trace with hash 810209380, now seen corresponding path program 1 times [2023-11-19 07:50:52,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:52,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434809022] [2023-11-19 07:50:52,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:52,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:52,687 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:52,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [816522148] [2023-11-19 07:50:52,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:52,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:52,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:52,689 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:52,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:50:53,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:53,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 1247 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:50:53,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:53,303 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 07:50:53,309 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:50:53,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:53,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434809022] [2023-11-19 07:50:53,310 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:53,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816522148] [2023-11-19 07:50:53,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816522148] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:53,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:53,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:50:53,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798823512] [2023-11-19 07:50:53,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:53,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:50:53,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:53,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:50:53,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:50:53,316 INFO L87 Difference]: Start difference. First operand 295 states and 489 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:50:53,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:53,460 INFO L93 Difference]: Finished difference Result 808 states and 1340 transitions. [2023-11-19 07:50:53,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:50:53,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 483 [2023-11-19 07:50:53,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:53,468 INFO L225 Difference]: With dead ends: 808 [2023-11-19 07:50:53,468 INFO L226 Difference]: Without dead ends: 516 [2023-11-19 07:50:53,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:50:53,471 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 351 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:53,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 1078 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:50:53,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2023-11-19 07:50:53,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 513. [2023-11-19 07:50:53,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 513 states, 393 states have (on average 1.5648854961832062) internal successors, (615), 394 states have internal predecessors, (615), 117 states have call successors, (117), 2 states have call predecessors, (117), 2 states have return successors, (117), 116 states have call predecessors, (117), 117 states have call successors, (117) [2023-11-19 07:50:53,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 513 states and 849 transitions. [2023-11-19 07:50:53,524 INFO L78 Accepts]: Start accepts. Automaton has 513 states and 849 transitions. Word has length 483 [2023-11-19 07:50:53,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:53,525 INFO L495 AbstractCegarLoop]: Abstraction has 513 states and 849 transitions. [2023-11-19 07:50:53,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:50:53,526 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 849 transitions. [2023-11-19 07:50:53,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-19 07:50:53,531 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:53,532 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:53,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:53,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:53,745 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:53,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:53,746 INFO L85 PathProgramCache]: Analyzing trace with hash 130937126, now seen corresponding path program 1 times [2023-11-19 07:50:53,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:53,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351098132] [2023-11-19 07:50:53,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:53,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:53,877 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:53,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1243186265] [2023-11-19 07:50:53,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:53,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:53,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:53,879 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:53,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:50:54,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:54,473 INFO L262 TraceCheckSpWp]: Trace formula consists of 1247 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:50:54,488 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:54,627 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 07:50:54,627 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:50:54,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:54,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351098132] [2023-11-19 07:50:54,628 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:54,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243186265] [2023-11-19 07:50:54,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243186265] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:54,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:54,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:50:54,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331727447] [2023-11-19 07:50:54,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:54,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:50:54,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:54,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:50:54,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:50:54,633 INFO L87 Difference]: Start difference. First operand 513 states and 849 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:50:54,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:54,773 INFO L93 Difference]: Finished difference Result 1533 states and 2541 transitions. [2023-11-19 07:50:54,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:50:54,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 483 [2023-11-19 07:50:54,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:54,787 INFO L225 Difference]: With dead ends: 1533 [2023-11-19 07:50:54,788 INFO L226 Difference]: Without dead ends: 1023 [2023-11-19 07:50:54,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:50:54,795 INFO L413 NwaCegarLoop]: 750 mSDtfsCounter, 446 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 1227 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:54,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 1227 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:50:54,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1023 states. [2023-11-19 07:50:54,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1023 to 1021. [2023-11-19 07:50:54,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1021 states, 782 states have (on average 1.5626598465473145) internal successors, (1222), 784 states have internal predecessors, (1222), 234 states have call successors, (234), 4 states have call predecessors, (234), 4 states have return successors, (234), 232 states have call predecessors, (234), 234 states have call successors, (234) [2023-11-19 07:50:54,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 1690 transitions. [2023-11-19 07:50:54,967 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 1690 transitions. Word has length 483 [2023-11-19 07:50:54,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:54,969 INFO L495 AbstractCegarLoop]: Abstraction has 1021 states and 1690 transitions. [2023-11-19 07:50:54,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:50:54,969 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1690 transitions. [2023-11-19 07:50:54,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-19 07:50:54,977 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:54,979 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:55,009 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:55,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:55,193 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:55,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:55,194 INFO L85 PathProgramCache]: Analyzing trace with hash 153569380, now seen corresponding path program 1 times [2023-11-19 07:50:55,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:55,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993738793] [2023-11-19 07:50:55,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:55,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:55,292 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:55,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1884458034] [2023-11-19 07:50:55,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:55,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:55,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:55,294 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:55,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:50:55,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:55,850 INFO L262 TraceCheckSpWp]: Trace formula consists of 1248 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:50:55,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:55,976 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 07:50:55,976 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:50:55,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:55,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993738793] [2023-11-19 07:50:55,977 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:55,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884458034] [2023-11-19 07:50:55,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884458034] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:55,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:55,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:50:55,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060184723] [2023-11-19 07:50:55,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:55,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:50:55,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:55,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:50:55,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:50:55,981 INFO L87 Difference]: Start difference. First operand 1021 states and 1690 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:50:56,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:56,166 INFO L93 Difference]: Finished difference Result 3045 states and 5040 transitions. [2023-11-19 07:50:56,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:50:56,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 483 [2023-11-19 07:50:56,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:56,185 INFO L225 Difference]: With dead ends: 3045 [2023-11-19 07:50:56,185 INFO L226 Difference]: Without dead ends: 2027 [2023-11-19 07:50:56,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:50:56,190 INFO L413 NwaCegarLoop]: 540 mSDtfsCounter, 423 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1003 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:56,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1003 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:50:56,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2027 states. [2023-11-19 07:50:56,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2027 to 2025. [2023-11-19 07:50:56,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2025 states, 1548 states have (on average 1.5465116279069768) internal successors, (2394), 1552 states have internal predecessors, (2394), 468 states have call successors, (468), 8 states have call predecessors, (468), 8 states have return successors, (468), 464 states have call predecessors, (468), 468 states have call successors, (468) [2023-11-19 07:50:56,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2025 states to 2025 states and 3330 transitions. [2023-11-19 07:50:56,455 INFO L78 Accepts]: Start accepts. Automaton has 2025 states and 3330 transitions. Word has length 483 [2023-11-19 07:50:56,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:56,456 INFO L495 AbstractCegarLoop]: Abstraction has 2025 states and 3330 transitions. [2023-11-19 07:50:56,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:50:56,457 INFO L276 IsEmpty]: Start isEmpty. Operand 2025 states and 3330 transitions. [2023-11-19 07:50:56,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-19 07:50:56,464 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:56,464 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:56,498 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:56,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:56,677 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:56,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:56,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1882310500, now seen corresponding path program 1 times [2023-11-19 07:50:56,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:56,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29810191] [2023-11-19 07:50:56,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:56,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:56,777 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:56,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [327610133] [2023-11-19 07:50:56,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:56,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:56,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:56,779 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:56,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:50:57,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:57,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 1246 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:50:57,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:57,532 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 07:50:57,532 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:50:57,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:57,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29810191] [2023-11-19 07:50:57,533 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:57,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327610133] [2023-11-19 07:50:57,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327610133] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:57,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:57,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:50:57,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130316366] [2023-11-19 07:50:57,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:57,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:50:57,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:57,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:50:57,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:50:57,538 INFO L87 Difference]: Start difference. First operand 2025 states and 3330 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:50:58,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:58,206 INFO L93 Difference]: Finished difference Result 5959 states and 9808 transitions. [2023-11-19 07:50:58,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:50:58,208 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 483 [2023-11-19 07:50:58,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:58,241 INFO L225 Difference]: With dead ends: 5959 [2023-11-19 07:50:58,242 INFO L226 Difference]: Without dead ends: 3937 [2023-11-19 07:50:58,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:50:58,252 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 1435 mSDsluCounter, 1454 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 1922 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:58,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1435 Valid, 1922 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:50:58,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3937 states. [2023-11-19 07:50:58,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3937 to 3817. [2023-11-19 07:50:58,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3817 states, 3004 states have (on average 1.5579227696404794) internal successors, (4680), 3016 states have internal predecessors, (4680), 796 states have call successors, (796), 16 states have call predecessors, (796), 16 states have return successors, (796), 784 states have call predecessors, (796), 796 states have call successors, (796) [2023-11-19 07:50:58,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3817 states to 3817 states and 6272 transitions. [2023-11-19 07:50:58,755 INFO L78 Accepts]: Start accepts. Automaton has 3817 states and 6272 transitions. Word has length 483 [2023-11-19 07:50:58,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:58,756 INFO L495 AbstractCegarLoop]: Abstraction has 3817 states and 6272 transitions. [2023-11-19 07:50:58,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:50:58,757 INFO L276 IsEmpty]: Start isEmpty. Operand 3817 states and 6272 transitions. [2023-11-19 07:50:58,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-11-19 07:50:58,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:58,771 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:58,800 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:58,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:50:58,993 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:58,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:58,994 INFO L85 PathProgramCache]: Analyzing trace with hash -587760078, now seen corresponding path program 1 times [2023-11-19 07:50:58,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:58,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353929849] [2023-11-19 07:50:58,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:58,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:59,118 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:59,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [96824746] [2023-11-19 07:50:59,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:59,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:59,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:59,120 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:59,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:50:59,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:59,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 1247 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:50:59,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:00,390 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 2099 proven. 168 refuted. 0 times theorem prover too weak. 6313 trivial. 0 not checked. [2023-11-19 07:51:00,390 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:00,920 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 27 proven. 168 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2023-11-19 07:51:00,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:00,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353929849] [2023-11-19 07:51:00,920 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:00,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96824746] [2023-11-19 07:51:00,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96824746] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:00,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:51:00,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:51:00,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185743326] [2023-11-19 07:51:00,922 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:00,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:51:00,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:00,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:51:00,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:51:00,927 INFO L87 Difference]: Start difference. First operand 3817 states and 6272 transitions. Second operand has 10 states, 10 states have (on average 22.9) internal successors, (229), 10 states have internal predecessors, (229), 3 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) [2023-11-19 07:51:01,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:01,796 INFO L93 Difference]: Finished difference Result 7727 states and 12621 transitions. [2023-11-19 07:51:01,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:51:01,797 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 22.9) internal successors, (229), 10 states have internal predecessors, (229), 3 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) Word has length 484 [2023-11-19 07:51:01,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:01,830 INFO L225 Difference]: With dead ends: 7727 [2023-11-19 07:51:01,830 INFO L226 Difference]: Without dead ends: 3913 [2023-11-19 07:51:01,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 971 GetRequests, 958 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:51:01,845 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 581 mSDsluCounter, 1373 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 SdHoareTripleChecker+Valid, 1751 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:01,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [590 Valid, 1751 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:51:01,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3913 states. [2023-11-19 07:51:02,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3913 to 3881. [2023-11-19 07:51:02,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3881 states, 3052 states have (on average 1.5281782437745741) internal successors, (4664), 3064 states have internal predecessors, (4664), 796 states have call successors, (796), 32 states have call predecessors, (796), 32 states have return successors, (796), 784 states have call predecessors, (796), 796 states have call successors, (796) [2023-11-19 07:51:02,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3881 states to 3881 states and 6256 transitions. [2023-11-19 07:51:02,289 INFO L78 Accepts]: Start accepts. Automaton has 3881 states and 6256 transitions. Word has length 484 [2023-11-19 07:51:02,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:02,290 INFO L495 AbstractCegarLoop]: Abstraction has 3881 states and 6256 transitions. [2023-11-19 07:51:02,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 22.9) internal successors, (229), 10 states have internal predecessors, (229), 3 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) [2023-11-19 07:51:02,290 INFO L276 IsEmpty]: Start isEmpty. Operand 3881 states and 6256 transitions. [2023-11-19 07:51:02,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2023-11-19 07:51:02,299 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:02,300 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:02,329 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:02,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:51:02,513 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:02,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:02,514 INFO L85 PathProgramCache]: Analyzing trace with hash 37164106, now seen corresponding path program 1 times [2023-11-19 07:51:02,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:02,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008250082] [2023-11-19 07:51:02,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:02,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:02,608 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:02,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1587491652] [2023-11-19 07:51:02,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:02,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:02,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:02,610 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:02,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:51:03,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:03,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 07:51:03,282 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:05,089 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3245 proven. 300 refuted. 0 times theorem prover too weak. 5035 trivial. 0 not checked. [2023-11-19 07:51:05,089 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:05,936 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 84 proven. 303 refuted. 0 times theorem prover too weak. 8193 trivial. 0 not checked. [2023-11-19 07:51:05,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:05,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008250082] [2023-11-19 07:51:05,937 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:05,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587491652] [2023-11-19 07:51:05,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587491652] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:05,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:51:05,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-11-19 07:51:05,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319882837] [2023-11-19 07:51:05,939 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:05,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-19 07:51:05,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:05,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-19 07:51:05,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:51:05,944 INFO L87 Difference]: Start difference. First operand 3881 states and 6256 transitions. Second operand has 15 states, 15 states have (on average 18.733333333333334) internal successors, (281), 15 states have internal predecessors, (281), 4 states have call successors, (118), 3 states have call predecessors, (118), 7 states have return successors, (119), 4 states have call predecessors, (119), 4 states have call successors, (119) [2023-11-19 07:51:07,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:07,218 INFO L93 Difference]: Finished difference Result 7983 states and 12701 transitions. [2023-11-19 07:51:07,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 07:51:07,219 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 18.733333333333334) internal successors, (281), 15 states have internal predecessors, (281), 4 states have call successors, (118), 3 states have call predecessors, (118), 7 states have return successors, (119), 4 states have call predecessors, (119), 4 states have call successors, (119) Word has length 486 [2023-11-19 07:51:07,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:07,247 INFO L225 Difference]: With dead ends: 7983 [2023-11-19 07:51:07,248 INFO L226 Difference]: Without dead ends: 4105 [2023-11-19 07:51:07,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 979 GetRequests, 957 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=161, Invalid=345, Unknown=0, NotChecked=0, Total=506 [2023-11-19 07:51:07,259 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 821 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 837 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 835 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:07,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [835 Valid, 1425 Invalid, 911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 837 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:51:07,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4105 states. [2023-11-19 07:51:07,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4105 to 4009. [2023-11-19 07:51:07,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4009 states, 3148 states have (on average 1.5069885641677256) internal successors, (4744), 3160 states have internal predecessors, (4744), 796 states have call successors, (796), 64 states have call predecessors, (796), 64 states have return successors, (796), 784 states have call predecessors, (796), 796 states have call successors, (796) [2023-11-19 07:51:07,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4009 states to 4009 states and 6336 transitions. [2023-11-19 07:51:07,686 INFO L78 Accepts]: Start accepts. Automaton has 4009 states and 6336 transitions. Word has length 486 [2023-11-19 07:51:07,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:07,687 INFO L495 AbstractCegarLoop]: Abstraction has 4009 states and 6336 transitions. [2023-11-19 07:51:07,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 18.733333333333334) internal successors, (281), 15 states have internal predecessors, (281), 4 states have call successors, (118), 3 states have call predecessors, (118), 7 states have return successors, (119), 4 states have call predecessors, (119), 4 states have call successors, (119) [2023-11-19 07:51:07,689 INFO L276 IsEmpty]: Start isEmpty. Operand 4009 states and 6336 transitions. [2023-11-19 07:51:07,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2023-11-19 07:51:07,700 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:07,700 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:07,734 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:07,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:51:07,914 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:07,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:07,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1882531272, now seen corresponding path program 1 times [2023-11-19 07:51:07,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:07,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56173687] [2023-11-19 07:51:07,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:07,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:08,011 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:08,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1901504704] [2023-11-19 07:51:08,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:08,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:08,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:08,013 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:08,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:51:08,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:08,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 1250 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:51:08,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:10,525 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 4818 proven. 384 refuted. 0 times theorem prover too weak. 3378 trivial. 0 not checked. [2023-11-19 07:51:10,526 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:11,606 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 183 proven. 393 refuted. 0 times theorem prover too weak. 8004 trivial. 0 not checked. [2023-11-19 07:51:11,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:11,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56173687] [2023-11-19 07:51:11,606 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:11,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901504704] [2023-11-19 07:51:11,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901504704] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:11,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:51:11,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-11-19 07:51:11,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359321089] [2023-11-19 07:51:11,611 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:11,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 07:51:11,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:11,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 07:51:11,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:51:11,615 INFO L87 Difference]: Start difference. First operand 4009 states and 6336 transitions. Second operand has 20 states, 19 states have (on average 12.894736842105264) internal successors, (245), 18 states have internal predecessors, (245), 7 states have call successors, (122), 4 states have call predecessors, (122), 9 states have return successors, (123), 7 states have call predecessors, (123), 7 states have call successors, (123) [2023-11-19 07:51:13,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:13,284 INFO L93 Difference]: Finished difference Result 8271 states and 12893 transitions. [2023-11-19 07:51:13,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 07:51:13,285 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 12.894736842105264) internal successors, (245), 18 states have internal predecessors, (245), 7 states have call successors, (122), 4 states have call predecessors, (122), 9 states have return successors, (123), 7 states have call predecessors, (123), 7 states have call successors, (123) Word has length 486 [2023-11-19 07:51:13,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:13,319 INFO L225 Difference]: With dead ends: 8271 [2023-11-19 07:51:13,319 INFO L226 Difference]: Without dead ends: 4265 [2023-11-19 07:51:13,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 980 GetRequests, 952 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=291, Invalid=579, Unknown=0, NotChecked=0, Total=870 [2023-11-19 07:51:13,332 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 1176 mSDsluCounter, 1542 mSDsCounter, 0 mSdLazyCounter, 1080 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1185 SdHoareTripleChecker+Valid, 1910 SdHoareTripleChecker+Invalid, 1210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 1080 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:13,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1185 Valid, 1910 Invalid, 1210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 1080 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 07:51:13,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4265 states. [2023-11-19 07:51:13,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4265 to 4137. [2023-11-19 07:51:13,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4137 states, 3244 states have (on average 1.4845869297163996) internal successors, (4816), 3256 states have internal predecessors, (4816), 796 states have call successors, (796), 96 states have call predecessors, (796), 96 states have return successors, (796), 784 states have call predecessors, (796), 796 states have call successors, (796) [2023-11-19 07:51:13,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4137 states to 4137 states and 6408 transitions. [2023-11-19 07:51:13,735 INFO L78 Accepts]: Start accepts. Automaton has 4137 states and 6408 transitions. Word has length 486 [2023-11-19 07:51:13,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:13,736 INFO L495 AbstractCegarLoop]: Abstraction has 4137 states and 6408 transitions. [2023-11-19 07:51:13,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 12.894736842105264) internal successors, (245), 18 states have internal predecessors, (245), 7 states have call successors, (122), 4 states have call predecessors, (122), 9 states have return successors, (123), 7 states have call predecessors, (123), 7 states have call successors, (123) [2023-11-19 07:51:13,737 INFO L276 IsEmpty]: Start isEmpty. Operand 4137 states and 6408 transitions. [2023-11-19 07:51:13,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2023-11-19 07:51:13,746 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:13,746 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:13,774 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:13,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:13,961 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:13,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:13,962 INFO L85 PathProgramCache]: Analyzing trace with hash -501644292, now seen corresponding path program 1 times [2023-11-19 07:51:13,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:13,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839911771] [2023-11-19 07:51:13,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:13,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:14,065 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:14,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [846625616] [2023-11-19 07:51:14,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:14,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:14,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:14,069 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:14,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:51:14,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:14,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 1254 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:51:14,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:14,825 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 933 proven. 9 refuted. 0 times theorem prover too weak. 7638 trivial. 0 not checked. [2023-11-19 07:51:14,825 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:15,094 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 186 proven. 9 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2023-11-19 07:51:15,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:15,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839911771] [2023-11-19 07:51:15,095 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:15,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [846625616] [2023-11-19 07:51:15,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [846625616] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:15,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:51:15,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:51:15,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458920245] [2023-11-19 07:51:15,097 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:15,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:51:15,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:15,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:51:15,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:51:15,100 INFO L87 Difference]: Start difference. First operand 4137 states and 6408 transitions. Second operand has 7 states, 7 states have (on average 24.142857142857142) internal successors, (169), 7 states have internal predecessors, (169), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-11-19 07:51:15,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:15,906 INFO L93 Difference]: Finished difference Result 8391 states and 12929 transitions. [2023-11-19 07:51:15,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:51:15,907 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.142857142857142) internal successors, (169), 7 states have internal predecessors, (169), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 487 [2023-11-19 07:51:15,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:15,935 INFO L225 Difference]: With dead ends: 8391 [2023-11-19 07:51:15,935 INFO L226 Difference]: Without dead ends: 4257 [2023-11-19 07:51:15,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 976 GetRequests, 966 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:51:15,944 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 701 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:15,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 1084 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:51:15,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4257 states. [2023-11-19 07:51:16,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4257 to 4153. [2023-11-19 07:51:16,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4153 states, 3256 states have (on average 1.4803439803439804) internal successors, (4820), 3268 states have internal predecessors, (4820), 796 states have call successors, (796), 100 states have call predecessors, (796), 100 states have return successors, (796), 784 states have call predecessors, (796), 796 states have call successors, (796) [2023-11-19 07:51:16,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4153 states to 4153 states and 6412 transitions. [2023-11-19 07:51:16,360 INFO L78 Accepts]: Start accepts. Automaton has 4153 states and 6412 transitions. Word has length 487 [2023-11-19 07:51:16,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:16,361 INFO L495 AbstractCegarLoop]: Abstraction has 4153 states and 6412 transitions. [2023-11-19 07:51:16,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.142857142857142) internal successors, (169), 7 states have internal predecessors, (169), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-11-19 07:51:16,361 INFO L276 IsEmpty]: Start isEmpty. Operand 4153 states and 6412 transitions. [2023-11-19 07:51:16,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2023-11-19 07:51:16,370 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:16,370 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:16,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:16,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:16,594 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:16,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:16,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1496337990, now seen corresponding path program 1 times [2023-11-19 07:51:16,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:16,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959375915] [2023-11-19 07:51:16,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:16,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:16,670 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:16,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [510826487] [2023-11-19 07:51:16,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:16,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:16,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:16,672 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:16,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:51:17,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:17,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:51:17,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:18,151 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 4115 proven. 120 refuted. 0 times theorem prover too weak. 4345 trivial. 0 not checked. [2023-11-19 07:51:18,151 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:18,461 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 07:51:18,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:18,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959375915] [2023-11-19 07:51:18,462 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:18,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510826487] [2023-11-19 07:51:18,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510826487] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:51:18,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:51:18,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-11-19 07:51:18,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462705887] [2023-11-19 07:51:18,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:18,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:51:18,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:18,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:51:18,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:51:18,466 INFO L87 Difference]: Start difference. First operand 4153 states and 6412 transitions. Second operand has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:51:19,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:19,883 INFO L93 Difference]: Finished difference Result 14827 states and 22911 transitions. [2023-11-19 07:51:19,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:51:19,884 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 487 [2023-11-19 07:51:19,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:19,937 INFO L225 Difference]: With dead ends: 14827 [2023-11-19 07:51:19,937 INFO L226 Difference]: Without dead ends: 10677 [2023-11-19 07:51:19,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 975 GetRequests, 963 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:51:19,949 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 1356 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1356 SdHoareTripleChecker+Valid, 1560 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:19,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1356 Valid, 1560 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:51:19,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10677 states. [2023-11-19 07:51:20,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10677 to 7465. [2023-11-19 07:51:20,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7465 states, 6088 states have (on average 1.4993429697766096) internal successors, (9128), 6116 states have internal predecessors, (9128), 1196 states have call successors, (1196), 180 states have call predecessors, (1196), 180 states have return successors, (1196), 1168 states have call predecessors, (1196), 1196 states have call successors, (1196) [2023-11-19 07:51:20,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7465 states to 7465 states and 11520 transitions. [2023-11-19 07:51:20,703 INFO L78 Accepts]: Start accepts. Automaton has 7465 states and 11520 transitions. Word has length 487 [2023-11-19 07:51:20,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:20,704 INFO L495 AbstractCegarLoop]: Abstraction has 7465 states and 11520 transitions. [2023-11-19 07:51:20,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 5 states have internal predecessors, (160), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:51:20,704 INFO L276 IsEmpty]: Start isEmpty. Operand 7465 states and 11520 transitions. [2023-11-19 07:51:20,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2023-11-19 07:51:20,717 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:20,718 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:20,742 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:20,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:20,933 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:20,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:20,934 INFO L85 PathProgramCache]: Analyzing trace with hash 70419960, now seen corresponding path program 1 times [2023-11-19 07:51:20,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:20,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679369361] [2023-11-19 07:51:20,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:20,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:21,048 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:21,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214163579] [2023-11-19 07:51:21,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:21,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:21,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:21,053 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:21,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:51:21,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:21,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:51:21,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:22,209 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 07:51:22,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:22,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:22,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679369361] [2023-11-19 07:51:22,209 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:22,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214163579] [2023-11-19 07:51:22,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214163579] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:22,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:22,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 07:51:22,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473798477] [2023-11-19 07:51:22,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:22,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:51:22,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:22,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:51:22,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:51:22,213 INFO L87 Difference]: Start difference. First operand 7465 states and 11520 transitions. Second operand has 8 states, 8 states have (on average 20.0) internal successors, (160), 8 states have internal predecessors, (160), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:51:24,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:24,568 INFO L93 Difference]: Finished difference Result 22243 states and 34897 transitions. [2023-11-19 07:51:24,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:51:24,569 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.0) internal successors, (160), 8 states have internal predecessors, (160), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 487 [2023-11-19 07:51:24,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:24,611 INFO L225 Difference]: With dead ends: 22243 [2023-11-19 07:51:24,611 INFO L226 Difference]: Without dead ends: 14781 [2023-11-19 07:51:24,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:51:24,628 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 2588 mSDsluCounter, 2189 mSDsCounter, 0 mSdLazyCounter, 624 mSolverCounterSat, 680 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2588 SdHoareTripleChecker+Valid, 2620 SdHoareTripleChecker+Invalid, 1304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 680 IncrementalHoareTripleChecker+Valid, 624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:24,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2588 Valid, 2620 Invalid, 1304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [680 Valid, 624 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 07:51:24,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14781 states. [2023-11-19 07:51:25,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14781 to 10637. [2023-11-19 07:51:25,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10637 states, 8812 states have (on average 1.5351793009532455) internal successors, (13528), 8840 states have internal predecessors, (13528), 1592 states have call successors, (1592), 232 states have call predecessors, (1592), 232 states have return successors, (1592), 1564 states have call predecessors, (1592), 1592 states have call successors, (1592) [2023-11-19 07:51:25,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10637 states to 10637 states and 16712 transitions. [2023-11-19 07:51:25,841 INFO L78 Accepts]: Start accepts. Automaton has 10637 states and 16712 transitions. Word has length 487 [2023-11-19 07:51:25,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:25,842 INFO L495 AbstractCegarLoop]: Abstraction has 10637 states and 16712 transitions. [2023-11-19 07:51:25,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.0) internal successors, (160), 8 states have internal predecessors, (160), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 07:51:25,843 INFO L276 IsEmpty]: Start isEmpty. Operand 10637 states and 16712 transitions. [2023-11-19 07:51:25,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2023-11-19 07:51:25,909 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:25,909 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:51:25,938 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:26,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:26,134 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:26,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:26,135 INFO L85 PathProgramCache]: Analyzing trace with hash -966167112, now seen corresponding path program 1 times [2023-11-19 07:51:26,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:26,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423443494] [2023-11-19 07:51:26,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:26,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:26,223 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:26,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1908770180] [2023-11-19 07:51:26,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:26,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:26,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:26,225 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:26,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f823ac22-a11f-4457-8c6e-3fd170f1e2c0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:51:26,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:26,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:51:26,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:27,109 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3023 proven. 42 refuted. 0 times theorem prover too weak. 5515 trivial. 0 not checked. [2023-11-19 07:51:27,110 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:27,421 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 153 proven. 42 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2023-11-19 07:51:27,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:27,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423443494] [2023-11-19 07:51:27,421 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:27,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908770180] [2023-11-19 07:51:27,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908770180] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:27,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:51:27,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:51:27,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545073817] [2023-11-19 07:51:27,423 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:27,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:51:27,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:27,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:51:27,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:51:27,426 INFO L87 Difference]: Start difference. First operand 10637 states and 16712 transitions. Second operand has 8 states, 8 states have (on average 26.875) internal successors, (215), 8 states have internal predecessors, (215), 3 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81)