./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-39.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/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_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-39.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/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_57b5f06b-ed9b-4709-91bb-2639d017e340/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 e816ebcf30f2d29dec7c2f2805587c40ad591ee9556f47b4bacdfa3908977d3e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:49:46,330 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:49:46,399 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:49:46,405 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:49:46,406 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:49:46,449 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:49:46,449 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:49:46,450 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:49:46,451 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:49:46,452 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:49:46,453 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:49:46,453 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:49:46,454 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:49:46,455 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:49:46,455 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:49:46,456 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:49:46,457 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:49:46,457 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:49:46,458 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:49:46,458 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:49:46,459 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:49:46,460 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:49:46,460 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:49:46,461 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:49:46,461 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:49:46,462 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:49:46,462 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:49:46,463 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:49:46,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:49:46,464 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:49:46,464 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:49:46,465 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:49:46,465 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:49:46,465 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:49:46,466 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:49:46,466 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:49:46,466 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:49:46,466 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:49:46,467 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:49:46,467 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_57b5f06b-ed9b-4709-91bb-2639d017e340/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_57b5f06b-ed9b-4709-91bb-2639d017e340/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 -> e816ebcf30f2d29dec7c2f2805587c40ad591ee9556f47b4bacdfa3908977d3e [2023-11-19 07:49:46,750 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:49:46,785 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:49:46,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:49:46,790 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:49:46,791 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:49:46,792 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-39.i [2023-11-19 07:49:49,939 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:49:50,264 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:49:50,265 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-39.i [2023-11-19 07:49:50,287 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/data/e09a4800b/bf607bbbb77e416e87725fa40a54f70f/FLAG6134f9ad8 [2023-11-19 07:49:50,307 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/data/e09a4800b/bf607bbbb77e416e87725fa40a54f70f [2023-11-19 07:49:50,314 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:49:50,318 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:49:50,322 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:49:50,322 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:49:50,328 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:49:50,330 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:50" (1/1) ... [2023-11-19 07:49:50,332 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37c4bef2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:50, skipping insertion in model container [2023-11-19 07:49:50,332 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:50" (1/1) ... [2023-11-19 07:49:50,418 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:49:50,586 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_57b5f06b-ed9b-4709-91bb-2639d017e340/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-39.i[916,929] [2023-11-19 07:49:50,879 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:49:50,899 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:49:50,912 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_57b5f06b-ed9b-4709-91bb-2639d017e340/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-39.i[916,929] [2023-11-19 07:49:51,119 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:49:51,142 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:49:51,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:51 WrapperNode [2023-11-19 07:49:51,143 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:49:51,145 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:49:51,145 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:49:51,145 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:49:51,154 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:49:51" (1/1) ... [2023-11-19 07:49:51,187 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:49:51" (1/1) ... [2023-11-19 07:49:51,330 INFO L138 Inliner]: procedures = 26, calls = 75, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 808 [2023-11-19 07:49:51,331 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:49:51,331 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:49:51,347 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:49:51,348 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:49:51,416 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:51" (1/1) ... [2023-11-19 07:49:51,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:51" (1/1) ... [2023-11-19 07:49:51,460 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:51" (1/1) ... [2023-11-19 07:49:51,461 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:51" (1/1) ... [2023-11-19 07:49:51,517 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:51" (1/1) ... [2023-11-19 07:49:51,526 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:51" (1/1) ... [2023-11-19 07:49:51,536 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:51" (1/1) ... [2023-11-19 07:49:51,549 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:51" (1/1) ... [2023-11-19 07:49:51,569 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:49:51,570 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:49:51,570 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:49:51,571 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:49:51,571 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:51" (1/1) ... [2023-11-19 07:49:51,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:49:51,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:51,613 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/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:49:51,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/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:49:51,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:49:51,665 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:49:51,665 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:49:51,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:49:51,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:49:51,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:49:51,871 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:49:51,874 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:49:53,535 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:49:53,548 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:49:53,548 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:49:53,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:49:53 BoogieIcfgContainer [2023-11-19 07:49:53,556 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:49:53,558 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:49:53,559 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:49:53,562 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:49:53,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:49:50" (1/3) ... [2023-11-19 07:49:53,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@799494ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:49:53, skipping insertion in model container [2023-11-19 07:49:53,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:51" (2/3) ... [2023-11-19 07:49:53,564 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@799494ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:49:53, skipping insertion in model container [2023-11-19 07:49:53,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:49:53" (3/3) ... [2023-11-19 07:49:53,565 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-39.i [2023-11-19 07:49:53,585 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:49:53,586 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:49:53,645 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:49:53,652 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;@75638745, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:49:53,652 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:49:53,659 INFO L276 IsEmpty]: Start isEmpty. Operand has 299 states, 234 states have (on average 1.5769230769230769) internal successors, (369), 235 states have internal predecessors, (369), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-19 07:49:53,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2023-11-19 07:49:53,697 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:53,698 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:53,699 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:53,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:53,705 INFO L85 PathProgramCache]: Analyzing trace with hash 328845047, now seen corresponding path program 1 times [2023-11-19 07:49:53,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:53,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372411154] [2023-11-19 07:49:53,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:53,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:54,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:54,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:54,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372411154] [2023-11-19 07:49:54,227 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:49:54,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920636331] [2023-11-19 07:49:54,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:54,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:54,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:54,230 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:54,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:49:54,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:54,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:49:54,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:54,863 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 7442 trivial. 0 not checked. [2023-11-19 07:49:54,866 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:54,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920636331] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:54,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:54,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:49:54,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778640609] [2023-11-19 07:49:54,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:54,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:49:54,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:54,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:49:54,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:49:54,933 INFO L87 Difference]: Start difference. First operand has 299 states, 234 states have (on average 1.5769230769230769) internal successors, (369), 235 states have internal predecessors, (369), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 2 states have call successors, (62) [2023-11-19 07:49:55,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:55,033 INFO L93 Difference]: Finished difference Result 591 states and 1042 transitions. [2023-11-19 07:49:55,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:49:55,038 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 2 states have call successors, (62) Word has length 458 [2023-11-19 07:49:55,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:55,051 INFO L225 Difference]: With dead ends: 591 [2023-11-19 07:49:55,051 INFO L226 Difference]: Without dead ends: 295 [2023-11-19 07:49:55,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 457 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:49:55,064 INFO L413 NwaCegarLoop]: 486 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, 486 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:49:55,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:49:55,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-11-19 07:49:55,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2023-11-19 07:49:55,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 231 states have (on average 1.567099567099567) internal successors, (362), 231 states have internal predecessors, (362), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-19 07:49:55,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 486 transitions. [2023-11-19 07:49:55,179 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 486 transitions. Word has length 458 [2023-11-19 07:49:55,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:55,181 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 486 transitions. [2023-11-19 07:49:55,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 2 states have call successors, (62) [2023-11-19 07:49:55,182 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 486 transitions. [2023-11-19 07:49:55,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2023-11-19 07:49:55,201 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:55,201 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:55,226 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:49:55,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:49:55,426 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:55,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:55,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1751032829, now seen corresponding path program 1 times [2023-11-19 07:49:55,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:55,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512891606] [2023-11-19 07:49:55,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:55,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:55,564 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:55,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [679329572] [2023-11-19 07:49:55,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:55,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:55,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:55,566 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:55,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:49:56,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:56,036 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:49:56,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:56,241 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:49:56,241 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:56,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:56,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512891606] [2023-11-19 07:49:56,244 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:56,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679329572] [2023-11-19 07:49:56,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679329572] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:56,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:56,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:49:56,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043291552] [2023-11-19 07:49:56,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:56,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:56,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:56,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:56,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:56,250 INFO L87 Difference]: Start difference. First operand 295 states and 486 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:49:56,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:56,415 INFO L93 Difference]: Finished difference Result 876 states and 1446 transitions. [2023-11-19 07:49:56,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:56,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 458 [2023-11-19 07:49:56,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:56,425 INFO L225 Difference]: With dead ends: 876 [2023-11-19 07:49:56,425 INFO L226 Difference]: Without dead ends: 584 [2023-11-19 07:49:56,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 456 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:49:56,430 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 430 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:56,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 1119 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:49:56,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2023-11-19 07:49:56,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 582. [2023-11-19 07:49:56,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 455 states have (on average 1.5626373626373626) internal successors, (711), 455 states have internal predecessors, (711), 124 states have call successors, (124), 2 states have call predecessors, (124), 2 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2023-11-19 07:49:56,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 959 transitions. [2023-11-19 07:49:56,505 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 959 transitions. Word has length 458 [2023-11-19 07:49:56,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:56,508 INFO L495 AbstractCegarLoop]: Abstraction has 582 states and 959 transitions. [2023-11-19 07:49:56,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:49:56,509 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 959 transitions. [2023-11-19 07:49:56,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 07:49:56,521 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:56,521 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:56,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:56,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:56,745 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:56,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:56,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1119408398, now seen corresponding path program 1 times [2023-11-19 07:49:56,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:56,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298340343] [2023-11-19 07:49:56,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:56,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:56,885 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:56,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2095414371] [2023-11-19 07:49:56,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:56,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:56,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:56,896 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:56,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:49:57,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:57,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 1255 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:49:57,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:57,473 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:49:57,474 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:57,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:57,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298340343] [2023-11-19 07:49:57,474 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:57,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095414371] [2023-11-19 07:49:57,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095414371] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:57,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:57,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:49:57,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151281210] [2023-11-19 07:49:57,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:57,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:57,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:57,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:57,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:57,479 INFO L87 Difference]: Start difference. First operand 582 states and 959 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:49:57,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:57,673 INFO L93 Difference]: Finished difference Result 1524 states and 2507 transitions. [2023-11-19 07:49:57,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:57,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 459 [2023-11-19 07:49:57,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:57,683 INFO L225 Difference]: With dead ends: 1524 [2023-11-19 07:49:57,683 INFO L226 Difference]: Without dead ends: 945 [2023-11-19 07:49:57,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 457 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:49:57,687 INFO L413 NwaCegarLoop]: 538 mSDtfsCounter, 266 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:57,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 993 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:49:57,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945 states. [2023-11-19 07:49:57,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945 to 941. [2023-11-19 07:49:57,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 941 states, 776 states have (on average 1.5721649484536082) internal successors, (1220), 778 states have internal predecessors, (1220), 160 states have call successors, (160), 4 states have call predecessors, (160), 4 states have return successors, (160), 158 states have call predecessors, (160), 160 states have call successors, (160) [2023-11-19 07:49:57,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 941 states and 1540 transitions. [2023-11-19 07:49:57,828 INFO L78 Accepts]: Start accepts. Automaton has 941 states and 1540 transitions. Word has length 459 [2023-11-19 07:49:57,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:57,830 INFO L495 AbstractCegarLoop]: Abstraction has 941 states and 1540 transitions. [2023-11-19 07:49:57,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:49:57,831 INFO L276 IsEmpty]: Start isEmpty. Operand 941 states and 1540 transitions. [2023-11-19 07:49:57,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 07:49:57,839 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:57,839 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:57,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:58,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:58,063 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:58,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:58,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1247286196, now seen corresponding path program 1 times [2023-11-19 07:49:58,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:58,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585326208] [2023-11-19 07:49:58,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:58,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:58,198 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:58,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2142646710] [2023-11-19 07:49:58,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:58,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:58,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:58,201 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:58,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:49:58,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:58,707 INFO L262 TraceCheckSpWp]: Trace formula consists of 1256 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:49:58,717 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:58,756 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:49:58,756 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:58,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:58,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585326208] [2023-11-19 07:49:58,757 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:58,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2142646710] [2023-11-19 07:49:58,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2142646710] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:58,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:58,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:49:58,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648520308] [2023-11-19 07:49:58,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:58,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:58,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:58,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:58,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:58,761 INFO L87 Difference]: Start difference. First operand 941 states and 1540 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:49:58,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:58,892 INFO L93 Difference]: Finished difference Result 2817 states and 4614 transitions. [2023-11-19 07:49:58,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:58,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 459 [2023-11-19 07:49:58,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:58,913 INFO L225 Difference]: With dead ends: 2817 [2023-11-19 07:49:58,913 INFO L226 Difference]: Without dead ends: 1879 [2023-11-19 07:49:58,916 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 457 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:49:58,920 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 481 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:58,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 957 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:49:58,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1879 states. [2023-11-19 07:49:59,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1879 to 1877. [2023-11-19 07:49:59,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1877 states, 1548 states have (on average 1.5684754521963824) internal successors, (2428), 1552 states have internal predecessors, (2428), 320 states have call successors, (320), 8 states have call predecessors, (320), 8 states have return successors, (320), 316 states have call predecessors, (320), 320 states have call successors, (320) [2023-11-19 07:49:59,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1877 states to 1877 states and 3068 transitions. [2023-11-19 07:49:59,118 INFO L78 Accepts]: Start accepts. Automaton has 1877 states and 3068 transitions. Word has length 459 [2023-11-19 07:49:59,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:59,119 INFO L495 AbstractCegarLoop]: Abstraction has 1877 states and 3068 transitions. [2023-11-19 07:49:59,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:49:59,120 INFO L276 IsEmpty]: Start isEmpty. Operand 1877 states and 3068 transitions. [2023-11-19 07:49:59,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 07:49:59,126 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:59,127 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:59,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:59,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:59,340 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:59,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:59,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1269918450, now seen corresponding path program 1 times [2023-11-19 07:49:59,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:59,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907159635] [2023-11-19 07:49:59,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:59,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:59,466 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:59,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [767220250] [2023-11-19 07:49:59,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:59,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:59,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:59,468 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:59,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:49:59,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:59,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 1259 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:49:59,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:00,504 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:50:00,504 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:50:00,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:00,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907159635] [2023-11-19 07:50:00,505 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:00,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767220250] [2023-11-19 07:50:00,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767220250] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:00,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:00,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:50:00,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277333435] [2023-11-19 07:50:00,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:00,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:50:00,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:00,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:50:00,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:50:00,508 INFO L87 Difference]: Start difference. First operand 1877 states and 3068 transitions. Second operand has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:50:01,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:01,126 INFO L93 Difference]: Finished difference Result 6183 states and 10131 transitions. [2023-11-19 07:50:01,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:50:01,127 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 459 [2023-11-19 07:50:01,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:01,157 INFO L225 Difference]: With dead ends: 6183 [2023-11-19 07:50:01,157 INFO L226 Difference]: Without dead ends: 4309 [2023-11-19 07:50:01,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 458 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:50:01,167 INFO L413 NwaCegarLoop]: 1114 mSDtfsCounter, 1876 mSDsluCounter, 2153 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1876 SdHoareTripleChecker+Valid, 3267 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:01,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1876 Valid, 3267 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:50:01,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4309 states. [2023-11-19 07:50:01,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4309 to 1877. [2023-11-19 07:50:01,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1877 states, 1548 states have (on average 1.5633074935400517) internal successors, (2420), 1552 states have internal predecessors, (2420), 320 states have call successors, (320), 8 states have call predecessors, (320), 8 states have return successors, (320), 316 states have call predecessors, (320), 320 states have call successors, (320) [2023-11-19 07:50:01,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1877 states to 1877 states and 3060 transitions. [2023-11-19 07:50:01,507 INFO L78 Accepts]: Start accepts. Automaton has 1877 states and 3060 transitions. Word has length 459 [2023-11-19 07:50:01,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:01,508 INFO L495 AbstractCegarLoop]: Abstraction has 1877 states and 3060 transitions. [2023-11-19 07:50:01,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:50:01,508 INFO L276 IsEmpty]: Start isEmpty. Operand 1877 states and 3060 transitions. [2023-11-19 07:50:01,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 07:50:01,515 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:01,515 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:01,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:01,732 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:01,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:01,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1338869008, now seen corresponding path program 1 times [2023-11-19 07:50:01,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:01,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686728536] [2023-11-19 07:50:01,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:01,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:01,824 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:01,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1713663734] [2023-11-19 07:50:01,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:01,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:01,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:01,825 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:01,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:50:02,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:02,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 1258 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:50:02,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:02,580 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:50:02,580 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:50:02,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:02,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686728536] [2023-11-19 07:50:02,581 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:02,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713663734] [2023-11-19 07:50:02,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713663734] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:02,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:02,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:50:02,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625117251] [2023-11-19 07:50:02,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:02,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:50:02,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:02,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:50:02,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:50:02,589 INFO L87 Difference]: Start difference. First operand 1877 states and 3060 transitions. Second operand has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:50:04,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:04,090 INFO L93 Difference]: Finished difference Result 7275 states and 11796 transitions. [2023-11-19 07:50:04,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:50:04,091 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 459 [2023-11-19 07:50:04,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:04,123 INFO L225 Difference]: With dead ends: 7275 [2023-11-19 07:50:04,124 INFO L226 Difference]: Without dead ends: 4957 [2023-11-19 07:50:04,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:50:04,132 INFO L413 NwaCegarLoop]: 1000 mSDtfsCounter, 2227 mSDsluCounter, 2862 mSDsCounter, 0 mSdLazyCounter, 588 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2227 SdHoareTripleChecker+Valid, 3862 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:04,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2227 Valid, 3862 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 588 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 07:50:04,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4957 states. [2023-11-19 07:50:04,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4957 to 1981. [2023-11-19 07:50:04,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1981 states, 1724 states have (on average 1.5846867749419953) internal successors, (2732), 1724 states have internal predecessors, (2732), 248 states have call successors, (248), 8 states have call predecessors, (248), 8 states have return successors, (248), 248 states have call predecessors, (248), 248 states have call successors, (248) [2023-11-19 07:50:04,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1981 states to 1981 states and 3228 transitions. [2023-11-19 07:50:04,452 INFO L78 Accepts]: Start accepts. Automaton has 1981 states and 3228 transitions. Word has length 459 [2023-11-19 07:50:04,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:04,453 INFO L495 AbstractCegarLoop]: Abstraction has 1981 states and 3228 transitions. [2023-11-19 07:50:04,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:50:04,454 INFO L276 IsEmpty]: Start isEmpty. Operand 1981 states and 3228 transitions. [2023-11-19 07:50:04,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 07:50:04,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:04,462 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:04,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:50:04,678 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:04,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:04,679 INFO L85 PathProgramCache]: Analyzing trace with hash 537613810, now seen corresponding path program 1 times [2023-11-19 07:50:04,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:04,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941881710] [2023-11-19 07:50:04,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:04,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:04,798 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:04,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1359778776] [2023-11-19 07:50:04,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:04,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:04,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:04,804 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:04,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:50:05,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:05,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 1259 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:50:05,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:05,866 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:50:05,866 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:50:05,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:05,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941881710] [2023-11-19 07:50:05,866 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:05,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359778776] [2023-11-19 07:50:05,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359778776] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:05,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:05,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:50:05,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890829282] [2023-11-19 07:50:05,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:05,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:50:05,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:05,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:50:05,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:50:05,870 INFO L87 Difference]: Start difference. First operand 1981 states and 3228 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:50:06,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:06,057 INFO L93 Difference]: Finished difference Result 5837 states and 9518 transitions. [2023-11-19 07:50:06,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:50:06,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 459 [2023-11-19 07:50:06,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:06,086 INFO L225 Difference]: With dead ends: 5837 [2023-11-19 07:50:06,086 INFO L226 Difference]: Without dead ends: 3859 [2023-11-19 07:50:06,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 457 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:06,092 INFO L413 NwaCegarLoop]: 712 mSDtfsCounter, 302 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:06,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 1183 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:50:06,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3859 states. [2023-11-19 07:50:06,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3859 to 3855. [2023-11-19 07:50:06,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3855 states, 3342 states have (on average 1.5816876122082586) internal successors, (5286), 3342 states have internal predecessors, (5286), 496 states have call successors, (496), 16 states have call predecessors, (496), 16 states have return successors, (496), 496 states have call predecessors, (496), 496 states have call successors, (496) [2023-11-19 07:50:06,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3855 states to 3855 states and 6278 transitions. [2023-11-19 07:50:06,449 INFO L78 Accepts]: Start accepts. Automaton has 3855 states and 6278 transitions. Word has length 459 [2023-11-19 07:50:06,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:06,450 INFO L495 AbstractCegarLoop]: Abstraction has 3855 states and 6278 transitions. [2023-11-19 07:50:06,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:50:06,451 INFO L276 IsEmpty]: Start isEmpty. Operand 3855 states and 6278 transitions. [2023-11-19 07:50:06,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 07:50:06,456 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:06,457 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06,486 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:06,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:06,679 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:06,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:06,679 INFO L85 PathProgramCache]: Analyzing trace with hash 905703975, now seen corresponding path program 1 times [2023-11-19 07:50:06,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:06,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144227470] [2023-11-19 07:50:06,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:06,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:06,787 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:06,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1753759090] [2023-11-19 07:50:06,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:06,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:06,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:06,789 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:06,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:50:07,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:07,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 1255 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-19 07:50:07,325 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:09,669 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 4658 proven. 303 refuted. 0 times theorem prover too weak. 2603 trivial. 0 not checked. [2023-11-19 07:50:09,670 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:50:10,939 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 228 proven. 312 refuted. 0 times theorem prover too weak. 7024 trivial. 0 not checked. [2023-11-19 07:50:10,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:10,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144227470] [2023-11-19 07:50:10,940 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:10,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753759090] [2023-11-19 07:50:10,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753759090] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:50:10,940 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:50:10,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2023-11-19 07:50:10,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106270880] [2023-11-19 07:50:10,945 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:50:10,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-19 07:50:10,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:10,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-19 07:50:10,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=405, Unknown=0, NotChecked=0, Total=552 [2023-11-19 07:50:10,950 INFO L87 Difference]: Start difference. First operand 3855 states and 6278 transitions. Second operand has 24 states, 24 states have (on average 10.666666666666666) internal successors, (256), 24 states have internal predecessors, (256), 8 states have call successors, (124), 5 states have call predecessors, (124), 11 states have return successors, (124), 8 states have call predecessors, (124), 8 states have call successors, (124) [2023-11-19 07:50:21,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:21,285 INFO L93 Difference]: Finished difference Result 12778 states and 20551 transitions. [2023-11-19 07:50:21,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-11-19 07:50:21,286 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 10.666666666666666) internal successors, (256), 24 states have internal predecessors, (256), 8 states have call successors, (124), 5 states have call predecessors, (124), 11 states have return successors, (124), 8 states have call predecessors, (124), 8 states have call successors, (124) Word has length 459 [2023-11-19 07:50:21,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:21,337 INFO L225 Difference]: With dead ends: 12778 [2023-11-19 07:50:21,337 INFO L226 Difference]: Without dead ends: 8926 [2023-11-19 07:50:21,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1009 GetRequests, 918 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2834 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1948, Invalid=6608, Unknown=0, NotChecked=0, Total=8556 [2023-11-19 07:50:21,366 INFO L413 NwaCegarLoop]: 809 mSDtfsCounter, 7000 mSDsluCounter, 12167 mSDsCounter, 0 mSdLazyCounter, 5486 mSolverCounterSat, 810 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7003 SdHoareTripleChecker+Valid, 12976 SdHoareTripleChecker+Invalid, 6296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 810 IncrementalHoareTripleChecker+Valid, 5486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:21,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7003 Valid, 12976 Invalid, 6296 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [810 Valid, 5486 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-11-19 07:50:21,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8926 states. [2023-11-19 07:50:21,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8926 to 5175. [2023-11-19 07:50:21,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5175 states, 4434 states have (on average 1.551871898962562) internal successors, (6881), 4434 states have internal predecessors, (6881), 682 states have call successors, (682), 58 states have call predecessors, (682), 58 states have return successors, (682), 682 states have call predecessors, (682), 682 states have call successors, (682) [2023-11-19 07:50:22,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5175 states to 5175 states and 8245 transitions. [2023-11-19 07:50:22,005 INFO L78 Accepts]: Start accepts. Automaton has 5175 states and 8245 transitions. Word has length 459 [2023-11-19 07:50:22,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:22,006 INFO L495 AbstractCegarLoop]: Abstraction has 5175 states and 8245 transitions. [2023-11-19 07:50:22,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 10.666666666666666) internal successors, (256), 24 states have internal predecessors, (256), 8 states have call successors, (124), 5 states have call predecessors, (124), 11 states have return successors, (124), 8 states have call predecessors, (124), 8 states have call successors, (124) [2023-11-19 07:50:22,007 INFO L276 IsEmpty]: Start isEmpty. Operand 5175 states and 8245 transitions. [2023-11-19 07:50:22,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 07:50:22,012 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:22,013 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22,042 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:22,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:50:22,235 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:22,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:22,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1744737637, now seen corresponding path program 1 times [2023-11-19 07:50:22,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:22,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688279595] [2023-11-19 07:50:22,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:22,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:22,338 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:22,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [396063368] [2023-11-19 07:50:22,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:22,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:22,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:22,340 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:22,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:50:22,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:22,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:50:22,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:23,273 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 3463 proven. 120 refuted. 0 times theorem prover too weak. 3981 trivial. 0 not checked. [2023-11-19 07:50:23,274 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:50:23,672 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 63 proven. 120 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-11-19 07:50:23,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:23,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688279595] [2023-11-19 07:50:23,673 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:23,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396063368] [2023-11-19 07:50:23,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396063368] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:50:23,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:50:23,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:50:23,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145180326] [2023-11-19 07:50:23,678 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:50:23,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:50:23,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:23,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:50:23,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:50:23,682 INFO L87 Difference]: Start difference. First operand 5175 states and 8245 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-11-19 07:50:24,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:24,644 INFO L93 Difference]: Finished difference Result 9931 states and 15757 transitions. [2023-11-19 07:50:24,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:50:24,653 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) Word has length 459 [2023-11-19 07:50:24,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:24,683 INFO L225 Difference]: With dead ends: 9931 [2023-11-19 07:50:24,683 INFO L226 Difference]: Without dead ends: 4847 [2023-11-19 07:50:24,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 920 GetRequests, 910 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:50:24,695 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 643 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:24,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 1081 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:50:24,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4847 states. [2023-11-19 07:50:25,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4847 to 4759. [2023-11-19 07:50:25,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4759 states, 4007 states have (on average 1.5280758672323433) internal successors, (6123), 4007 states have internal predecessors, (6123), 682 states have call successors, (682), 69 states have call predecessors, (682), 69 states have return successors, (682), 682 states have call predecessors, (682), 682 states have call successors, (682) [2023-11-19 07:50:25,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4759 states to 4759 states and 7487 transitions. [2023-11-19 07:50:25,138 INFO L78 Accepts]: Start accepts. Automaton has 4759 states and 7487 transitions. Word has length 459 [2023-11-19 07:50:25,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:25,140 INFO L495 AbstractCegarLoop]: Abstraction has 4759 states and 7487 transitions. [2023-11-19 07:50:25,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-11-19 07:50:25,140 INFO L276 IsEmpty]: Start isEmpty. Operand 4759 states and 7487 transitions. [2023-11-19 07:50:25,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 07:50:25,145 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:25,145 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:25,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:50:25,370 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:25,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:25,370 INFO L85 PathProgramCache]: Analyzing trace with hash -213837149, now seen corresponding path program 1 times [2023-11-19 07:50:25,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:25,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084151252] [2023-11-19 07:50:25,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:25,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:25,451 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:25,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1740762347] [2023-11-19 07:50:25,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:25,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:25,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:25,459 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:25,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:50:26,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:26,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 1254 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:50:26,074 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:26,556 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 3291 proven. 126 refuted. 0 times theorem prover too weak. 4147 trivial. 0 not checked. [2023-11-19 07:50:26,557 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:50:26,953 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 57 proven. 126 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-11-19 07:50:26,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:26,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084151252] [2023-11-19 07:50:26,954 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:26,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740762347] [2023-11-19 07:50:26,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740762347] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:50:26,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:50:26,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:50:26,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521981754] [2023-11-19 07:50:26,955 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:50:26,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:50:26,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:26,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:50:26,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:50:26,958 INFO L87 Difference]: Start difference. First operand 4759 states and 7487 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2023-11-19 07:50:27,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:27,692 INFO L93 Difference]: Finished difference Result 8498 states and 13239 transitions. [2023-11-19 07:50:27,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:50:27,693 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) Word has length 459 [2023-11-19 07:50:27,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:27,707 INFO L225 Difference]: With dead ends: 8498 [2023-11-19 07:50:27,707 INFO L226 Difference]: Without dead ends: 3925 [2023-11-19 07:50:27,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 920 GetRequests, 910 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:50:27,719 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 611 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 629 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:27,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [629 Valid, 1050 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:50:27,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3925 states. [2023-11-19 07:50:28,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3925 to 3634. [2023-11-19 07:50:28,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3634 states, 2871 states have (on average 1.4855451062347613) internal successors, (4265), 2871 states have internal predecessors, (4265), 682 states have call successors, (682), 80 states have call predecessors, (682), 80 states have return successors, (682), 682 states have call predecessors, (682), 682 states have call successors, (682) [2023-11-19 07:50:28,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3634 states to 3634 states and 5629 transitions. [2023-11-19 07:50:28,162 INFO L78 Accepts]: Start accepts. Automaton has 3634 states and 5629 transitions. Word has length 459 [2023-11-19 07:50:28,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:28,163 INFO L495 AbstractCegarLoop]: Abstraction has 3634 states and 5629 transitions. [2023-11-19 07:50:28,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2023-11-19 07:50:28,164 INFO L276 IsEmpty]: Start isEmpty. Operand 3634 states and 5629 transitions. [2023-11-19 07:50:28,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 07:50:28,168 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:28,169 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28,193 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:28,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:50:28,393 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:28,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:28,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1303154705, now seen corresponding path program 1 times [2023-11-19 07:50:28,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:28,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573697433] [2023-11-19 07:50:28,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:28,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:28,468 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:28,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1483614392] [2023-11-19 07:50:28,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:28,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:28,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:28,470 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:28,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:50:29,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:29,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 1256 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:50:29,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:29,070 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:50:29,070 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:50:29,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:29,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573697433] [2023-11-19 07:50:29,071 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:29,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483614392] [2023-11-19 07:50:29,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483614392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:29,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:29,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:50:29,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063445271] [2023-11-19 07:50:29,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:29,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:50:29,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:29,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:50:29,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:50:29,074 INFO L87 Difference]: Start difference. First operand 3634 states and 5629 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:50:29,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:29,399 INFO L93 Difference]: Finished difference Result 7087 states and 10994 transitions. [2023-11-19 07:50:29,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:50:29,400 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 460 [2023-11-19 07:50:29,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:29,412 INFO L225 Difference]: With dead ends: 7087 [2023-11-19 07:50:29,412 INFO L226 Difference]: Without dead ends: 3634 [2023-11-19 07:50:29,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:50:29,421 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 295 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 810 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:29,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 810 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:50:29,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3634 states. [2023-11-19 07:50:29,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3634 to 3634. [2023-11-19 07:50:29,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3634 states, 2871 states have (on average 1.4806687565308254) internal successors, (4251), 2871 states have internal predecessors, (4251), 682 states have call successors, (682), 80 states have call predecessors, (682), 80 states have return successors, (682), 682 states have call predecessors, (682), 682 states have call successors, (682) [2023-11-19 07:50:29,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3634 states to 3634 states and 5615 transitions. [2023-11-19 07:50:29,853 INFO L78 Accepts]: Start accepts. Automaton has 3634 states and 5615 transitions. Word has length 460 [2023-11-19 07:50:29,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:29,853 INFO L495 AbstractCegarLoop]: Abstraction has 3634 states and 5615 transitions. [2023-11-19 07:50:29,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:50:29,854 INFO L276 IsEmpty]: Start isEmpty. Operand 3634 states and 5615 transitions. [2023-11-19 07:50:29,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 07:50:29,858 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:29,859 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:30,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:30,076 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:30,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:30,076 INFO L85 PathProgramCache]: Analyzing trace with hash -774182193, now seen corresponding path program 1 times [2023-11-19 07:50:30,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:30,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709530043] [2023-11-19 07:50:30,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:30,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:30,144 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:30,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [180670758] [2023-11-19 07:50:30,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:30,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:30,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:30,146 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:30,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:50:30,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:30,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 1259 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:50:30,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:31,210 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 3687 proven. 72 refuted. 0 times theorem prover too weak. 3805 trivial. 0 not checked. [2023-11-19 07:50:31,210 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:50:31,629 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 111 proven. 72 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-11-19 07:50:31,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:31,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709530043] [2023-11-19 07:50:31,630 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:31,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180670758] [2023-11-19 07:50:31,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180670758] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:50:31,630 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:50:31,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:50:31,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098945635] [2023-11-19 07:50:31,631 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:50:31,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:50:31,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:31,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:50:31,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:50:31,634 INFO L87 Difference]: Start difference. First operand 3634 states and 5615 transitions. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 3 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 3 states have call predecessors, (87), 3 states have call successors, (87) [2023-11-19 07:50:32,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:32,684 INFO L93 Difference]: Finished difference Result 7241 states and 11109 transitions. [2023-11-19 07:50:32,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:50:32,685 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 3 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 3 states have call predecessors, (87), 3 states have call successors, (87) Word has length 460 [2023-11-19 07:50:32,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:32,699 INFO L225 Difference]: With dead ends: 7241 [2023-11-19 07:50:32,699 INFO L226 Difference]: Without dead ends: 3788 [2023-11-19 07:50:32,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 922 GetRequests, 912 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:50:32,709 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 566 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 603 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:32,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [603 Valid, 1049 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:50:32,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3788 states. [2023-11-19 07:50:33,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3788 to 3678. [2023-11-19 07:50:33,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3678 states, 2904 states have (on average 1.4683195592286502) internal successors, (4264), 2904 states have internal predecessors, (4264), 682 states have call successors, (682), 91 states have call predecessors, (682), 91 states have return successors, (682), 682 states have call predecessors, (682), 682 states have call successors, (682) [2023-11-19 07:50:33,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3678 states to 3678 states and 5628 transitions. [2023-11-19 07:50:33,182 INFO L78 Accepts]: Start accepts. Automaton has 3678 states and 5628 transitions. Word has length 460 [2023-11-19 07:50:33,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:33,183 INFO L495 AbstractCegarLoop]: Abstraction has 3678 states and 5628 transitions. [2023-11-19 07:50:33,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 3 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 3 states have call predecessors, (87), 3 states have call successors, (87) [2023-11-19 07:50:33,183 INFO L276 IsEmpty]: Start isEmpty. Operand 3678 states and 5628 transitions. [2023-11-19 07:50:33,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2023-11-19 07:50:33,188 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:33,189 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:33,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:50:33,404 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:33,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:33,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1319192196, now seen corresponding path program 1 times [2023-11-19 07:50:33,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:33,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76874854] [2023-11-19 07:50:33,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:33,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:33,475 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:33,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [287977783] [2023-11-19 07:50:33,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:33,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:33,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:33,477 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:33,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b5f06b-ed9b-4709-91bb-2639d017e340/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:50:34,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:34,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 1260 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:50:34,106 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:34,753 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:50:34,754 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:50:34,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:34,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76874854] [2023-11-19 07:50:34,754 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:50:34,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287977783] [2023-11-19 07:50:34,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287977783] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:34,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:34,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:50:34,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230263224] [2023-11-19 07:50:34,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:34,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:50:34,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:34,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:50:34,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:50:34,758 INFO L87 Difference]: Start difference. First operand 3678 states and 5628 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:50:35,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:35,294 INFO L93 Difference]: Finished difference Result 10664 states and 16350 transitions. [2023-11-19 07:50:35,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:50:35,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 461 [2023-11-19 07:50:35,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:35,320 INFO L225 Difference]: With dead ends: 10664 [2023-11-19 07:50:35,320 INFO L226 Difference]: Without dead ends: 7171 [2023-11-19 07:50:35,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 459 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:35,331 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 232 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 1074 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:35,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 1074 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:50:35,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7171 states.