./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-25.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-25.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 8a0aa5268274913f166e3439344c11e1f55f1cae222bb90cd734b4386dad3afb --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:58:48,252 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:58:48,383 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 21:58:48,395 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:58:48,395 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:58:48,431 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:58:48,434 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:58:48,435 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:58:48,436 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:58:48,442 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:58:48,444 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:58:48,444 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:58:48,445 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:58:48,447 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:58:48,448 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:58:48,449 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 21:58:48,449 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:58:48,450 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 21:58:48,450 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:58:48,451 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:58:48,451 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:58:48,452 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:58:48,453 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 21:58:48,453 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:58:48,454 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:58:48,455 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:58:48,456 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:58:48,456 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:58:48,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:58:48,458 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:58:48,459 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:58:48,460 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:58:48,460 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:58:48,461 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:58:48,461 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:58:48,461 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:58:48,462 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:58:48,462 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:58:48,462 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:58:48,463 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_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/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_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 8a0aa5268274913f166e3439344c11e1f55f1cae222bb90cd734b4386dad3afb [2023-11-06 21:58:48,837 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:58:48,865 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:58:48,869 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:58:48,870 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:58:48,871 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:58:48,873 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-25.i [2023-11-06 21:58:52,241 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:58:52,507 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:58:52,507 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-25.i [2023-11-06 21:58:52,531 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/data/2f1cdb19b/9cd5addb4377448b8da6e28ab13c92f8/FLAGa93256f29 [2023-11-06 21:58:52,546 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/data/2f1cdb19b/9cd5addb4377448b8da6e28ab13c92f8 [2023-11-06 21:58:52,550 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:58:52,551 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:58:52,553 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:58:52,553 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:58:52,560 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:58:52,561 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:58:52" (1/1) ... [2023-11-06 21:58:52,562 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c0f9dfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:52, skipping insertion in model container [2023-11-06 21:58:52,562 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:58:52" (1/1) ... [2023-11-06 21:58:52,612 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:58:52,802 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_85597abc-ec6c-4194-8801-c9d38fcc8304/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-25.i[916,929] [2023-11-06 21:58:52,956 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:58:52,977 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:58:52,992 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_85597abc-ec6c-4194-8801-c9d38fcc8304/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-25.i[916,929] [2023-11-06 21:58:53,092 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:58:53,119 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:58:53,120 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:53 WrapperNode [2023-11-06 21:58:53,120 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:58:53,122 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:58:53,122 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:58:53,122 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:58:53,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:53" (1/1) ... [2023-11-06 21:58:53,156 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:53" (1/1) ... [2023-11-06 21:58:53,245 INFO L138 Inliner]: procedures = 26, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 569 [2023-11-06 21:58:53,246 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:58:53,246 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:58:53,247 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:58:53,247 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:58:53,259 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:53" (1/1) ... [2023-11-06 21:58:53,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:53" (1/1) ... [2023-11-06 21:58:53,269 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:53" (1/1) ... [2023-11-06 21:58:53,270 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:53" (1/1) ... [2023-11-06 21:58:53,303 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:53" (1/1) ... [2023-11-06 21:58:53,312 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:53" (1/1) ... [2023-11-06 21:58:53,319 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:53" (1/1) ... [2023-11-06 21:58:53,325 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:53" (1/1) ... [2023-11-06 21:58:53,362 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:58:53,363 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:58:53,363 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:58:53,364 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:58:53,370 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:53" (1/1) ... [2023-11-06 21:58:53,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:58:53,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:53,422 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:58:53,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:58:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:58:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 21:58:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 21:58:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:58:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:58:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:58:53,706 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:58:53,708 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:58:54,768 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:58:54,779 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:58:54,779 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 21:58:54,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:58:54 BoogieIcfgContainer [2023-11-06 21:58:54,782 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:58:54,784 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:58:54,785 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:58:54,788 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:58:54,788 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:58:52" (1/3) ... [2023-11-06 21:58:54,789 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ec2eb98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:58:54, skipping insertion in model container [2023-11-06 21:58:54,789 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:53" (2/3) ... [2023-11-06 21:58:54,790 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ec2eb98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:58:54, skipping insertion in model container [2023-11-06 21:58:54,790 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:58:54" (3/3) ... [2023-11-06 21:58:54,791 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-25.i [2023-11-06 21:58:54,815 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:58:54,815 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:58:54,894 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:58:54,902 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=LoopsAndPotentialCycles, 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;@2d197a15, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:58:54,902 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:58:54,912 INFO L276 IsEmpty]: Start isEmpty. Operand has 222 states, 148 states have (on average 1.6013513513513513) internal successors, (237), 149 states have internal predecessors, (237), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 21:58:54,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2023-11-06 21:58:54,952 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:54,954 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:58:54,955 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:54,961 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:54,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1275646888, now seen corresponding path program 1 times [2023-11-06 21:58:54,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:54,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657232117] [2023-11-06 21:58:54,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:54,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:55,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:55,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:55,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657232117] [2023-11-06 21:58:55,562 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 21:58:55,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [678261570] [2023-11-06 21:58:55,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:55,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:55,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:55,571 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:55,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 21:58:56,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:56,107 INFO L262 TraceCheckSpWp]: Trace formula consists of 1112 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 21:58:56,133 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:56,242 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2023-11-06 21:58:56,243 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:58:56,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [678261570] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:56,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:56,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:58:56,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834423441] [2023-11-06 21:58:56,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:56,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 21:58:56,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:56,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 21:58:56,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 21:58:56,325 INFO L87 Difference]: Start difference. First operand has 222 states, 148 states have (on average 1.6013513513513513) internal successors, (237), 149 states have internal predecessors, (237), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 54.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-06 21:58:56,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:56,451 INFO L93 Difference]: Finished difference Result 437 states and 823 transitions. [2023-11-06 21:58:56,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 21:58:56,454 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 54.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) Word has length 458 [2023-11-06 21:58:56,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:56,479 INFO L225 Difference]: With dead ends: 437 [2023-11-06 21:58:56,479 INFO L226 Difference]: Without dead ends: 218 [2023-11-06 21:58:56,494 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-06 21:58:56,500 INFO L413 NwaCegarLoop]: 370 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, 370 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-06 21:58:56,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:58:56,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2023-11-06 21:58:56,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2023-11-06 21:58:56,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 145 states have (on average 1.5724137931034483) internal successors, (228), 145 states have internal predecessors, (228), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-06 21:58:56,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 370 transitions. [2023-11-06 21:58:56,604 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 370 transitions. Word has length 458 [2023-11-06 21:58:56,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:56,605 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 370 transitions. [2023-11-06 21:58:56,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 54.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-06 21:58:56,606 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 370 transitions. [2023-11-06 21:58:56,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-06 21:58:56,645 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:56,646 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:58:56,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:56,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 21:58:56,865 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:56,866 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:56,866 INFO L85 PathProgramCache]: Analyzing trace with hash -776313126, now seen corresponding path program 1 times [2023-11-06 21:58:56,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:56,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030749591] [2023-11-06 21:58:56,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:56,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:57,082 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:58:57,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1871139833] [2023-11-06 21:58:57,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:57,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:57,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:57,086 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:57,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 21:58:57,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:57,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 1116 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:58:57,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:58,468 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 21:58:58,468 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:58:58,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:58,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030749591] [2023-11-06 21:58:58,475 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:58:58,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871139833] [2023-11-06 21:58:58,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871139833] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:58,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:58,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:58:58,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927943915] [2023-11-06 21:58:58,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:58,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:58:58,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:58,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:58:58,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:58:58,488 INFO L87 Difference]: Start difference. First operand 218 states and 370 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:58:58,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:58,632 INFO L93 Difference]: Finished difference Result 648 states and 1104 transitions. [2023-11-06 21:58:58,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:58:58,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 459 [2023-11-06 21:58:58,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:58,646 INFO L225 Difference]: With dead ends: 648 [2023-11-06 21:58:58,646 INFO L226 Difference]: Without dead ends: 433 [2023-11-06 21:58:58,648 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-06 21:58:58,650 INFO L413 NwaCegarLoop]: 361 mSDtfsCounter, 162 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:58,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 715 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:58:58,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2023-11-06 21:58:58,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 429. [2023-11-06 21:58:58,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 284 states have (on average 1.573943661971831) internal successors, (447), 284 states have internal predecessors, (447), 142 states have call successors, (142), 2 states have call predecessors, (142), 2 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-06 21:58:58,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 731 transitions. [2023-11-06 21:58:58,785 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 731 transitions. Word has length 459 [2023-11-06 21:58:58,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:58,787 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 731 transitions. [2023-11-06 21:58:58,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:58:58,788 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 731 transitions. [2023-11-06 21:58:58,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-06 21:58:58,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:58,795 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:58:58,804 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:59,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-06 21:58:59,004 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:59,005 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:59,005 INFO L85 PathProgramCache]: Analyzing trace with hash 117173212, now seen corresponding path program 1 times [2023-11-06 21:58:59,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:59,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273159848] [2023-11-06 21:58:59,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:59,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:59,148 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:58:59,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [736344357] [2023-11-06 21:58:59,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:59,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:59,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:59,156 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:59,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 21:58:59,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:59,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 1114 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 21:58:59,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:00,359 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 21:59:00,360 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:59:00,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:00,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273159848] [2023-11-06 21:59:00,360 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:00,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736344357] [2023-11-06 21:59:00,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736344357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:00,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:00,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:59:00,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570251567] [2023-11-06 21:59:00,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:00,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:59:00,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:00,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:59:00,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:59:00,365 INFO L87 Difference]: Start difference. First operand 429 states and 731 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:00,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:00,777 INFO L93 Difference]: Finished difference Result 864 states and 1473 transitions. [2023-11-06 21:59:00,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:59:00,779 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 459 [2023-11-06 21:59:00,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:00,788 INFO L225 Difference]: With dead ends: 864 [2023-11-06 21:59:00,788 INFO L226 Difference]: Without dead ends: 438 [2023-11-06 21:59:00,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 456 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-06 21:59:00,794 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 156 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 924 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:00,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 924 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 21:59:00,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2023-11-06 21:59:00,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 430. [2023-11-06 21:59:00,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 430 states, 285 states have (on average 1.5719298245614035) internal successors, (448), 285 states have internal predecessors, (448), 142 states have call successors, (142), 2 states have call predecessors, (142), 2 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-06 21:59:00,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 430 states and 732 transitions. [2023-11-06 21:59:00,886 INFO L78 Accepts]: Start accepts. Automaton has 430 states and 732 transitions. Word has length 459 [2023-11-06 21:59:00,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:00,895 INFO L495 AbstractCegarLoop]: Abstraction has 430 states and 732 transitions. [2023-11-06 21:59:00,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:00,896 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 732 transitions. [2023-11-06 21:59:00,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-06 21:59:00,903 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:00,904 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:59:00,918 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:01,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:01,113 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:01,113 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:01,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1055623065, now seen corresponding path program 1 times [2023-11-06 21:59:01,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:01,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907802686] [2023-11-06 21:59:01,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:01,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:01,218 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:01,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1610614817] [2023-11-06 21:59:01,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:01,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:01,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:01,220 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:01,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 21:59:01,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:01,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 1119 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 21:59:01,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:02,608 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 21:59:02,608 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:59:02,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:02,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907802686] [2023-11-06 21:59:02,610 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:02,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610614817] [2023-11-06 21:59:02,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610614817] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:02,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:02,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:59:02,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404594635] [2023-11-06 21:59:02,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:02,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 21:59:02,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:02,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 21:59:02,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:59:02,617 INFO L87 Difference]: Start difference. First operand 430 states and 732 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 5 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:04,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:04,573 INFO L93 Difference]: Finished difference Result 1510 states and 2570 transitions. [2023-11-06 21:59:04,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 21:59:04,574 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 5 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 460 [2023-11-06 21:59:04,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:04,584 INFO L225 Difference]: With dead ends: 1510 [2023-11-06 21:59:04,585 INFO L226 Difference]: Without dead ends: 1083 [2023-11-06 21:59:04,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-11-06 21:59:04,592 INFO L413 NwaCegarLoop]: 971 mSDtfsCounter, 1106 mSDsluCounter, 1951 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1106 SdHoareTripleChecker+Valid, 2922 SdHoareTripleChecker+Invalid, 1103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:04,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1106 Valid, 2922 Invalid, 1103 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [149 Valid, 954 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-06 21:59:04,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1083 states. [2023-11-06 21:59:04,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1083 to 1067. [2023-11-06 21:59:04,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1067 states, 706 states have (on average 1.5722379603399435) internal successors, (1110), 706 states have internal predecessors, (1110), 355 states have call successors, (355), 5 states have call predecessors, (355), 5 states have return successors, (355), 355 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-06 21:59:04,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1067 states to 1067 states and 1820 transitions. [2023-11-06 21:59:04,747 INFO L78 Accepts]: Start accepts. Automaton has 1067 states and 1820 transitions. Word has length 460 [2023-11-06 21:59:04,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:04,749 INFO L495 AbstractCegarLoop]: Abstraction has 1067 states and 1820 transitions. [2023-11-06 21:59:04,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 5 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:04,749 INFO L276 IsEmpty]: Start isEmpty. Operand 1067 states and 1820 transitions. [2023-11-06 21:59:04,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-06 21:59:04,755 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:04,756 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:59:04,769 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:04,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:04,965 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:04,965 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:04,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1536703323, now seen corresponding path program 1 times [2023-11-06 21:59:04,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:04,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005771773] [2023-11-06 21:59:04,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:04,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:05,038 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:05,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1542815318] [2023-11-06 21:59:05,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:05,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:05,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:05,040 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:05,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 21:59:05,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:05,436 INFO L262 TraceCheckSpWp]: Trace formula consists of 1117 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 21:59:05,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:07,199 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 21:59:07,200 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:59:07,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:07,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005771773] [2023-11-06 21:59:07,202 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:07,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542815318] [2023-11-06 21:59:07,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542815318] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:07,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:07,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:59:07,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067968153] [2023-11-06 21:59:07,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:07,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:59:07,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:07,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:59:07,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:59:07,218 INFO L87 Difference]: Start difference. First operand 1067 states and 1820 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:08,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:08,909 INFO L93 Difference]: Finished difference Result 2780 states and 4742 transitions. [2023-11-06 21:59:08,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 21:59:08,910 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 460 [2023-11-06 21:59:08,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:08,928 INFO L225 Difference]: With dead ends: 2780 [2023-11-06 21:59:08,928 INFO L226 Difference]: Without dead ends: 1716 [2023-11-06 21:59:08,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 456 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:59:08,934 INFO L413 NwaCegarLoop]: 739 mSDtfsCounter, 742 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 1912 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:08,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 1912 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 750 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-06 21:59:08,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1716 states. [2023-11-06 21:59:09,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1716 to 855. [2023-11-06 21:59:09,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 855 states, 566 states have (on average 1.5724381625441697) internal successors, (890), 566 states have internal predecessors, (890), 284 states have call successors, (284), 4 states have call predecessors, (284), 4 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) [2023-11-06 21:59:09,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 855 states and 1458 transitions. [2023-11-06 21:59:09,138 INFO L78 Accepts]: Start accepts. Automaton has 855 states and 1458 transitions. Word has length 460 [2023-11-06 21:59:09,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:09,140 INFO L495 AbstractCegarLoop]: Abstraction has 855 states and 1458 transitions. [2023-11-06 21:59:09,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:09,141 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1458 transitions. [2023-11-06 21:59:09,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-06 21:59:09,146 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:09,146 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:59:09,160 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:09,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:09,355 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:09,355 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:09,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1695558267, now seen corresponding path program 1 times [2023-11-06 21:59:09,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:09,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601604056] [2023-11-06 21:59:09,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:09,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:09,444 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:09,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [232816773] [2023-11-06 21:59:09,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:09,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:09,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:09,446 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:09,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 21:59:09,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:09,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 1119 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:59:09,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:09,940 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 21:59:09,940 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:59:09,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:09,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601604056] [2023-11-06 21:59:09,940 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:09,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232816773] [2023-11-06 21:59:09,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232816773] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:09,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:09,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:59:09,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333311521] [2023-11-06 21:59:09,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:09,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:59:09,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:09,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:59:09,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:59:09,944 INFO L87 Difference]: Start difference. First operand 855 states and 1458 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:10,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:10,113 INFO L93 Difference]: Finished difference Result 2191 states and 3760 transitions. [2023-11-06 21:59:10,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:59:10,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 460 [2023-11-06 21:59:10,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:10,127 INFO L225 Difference]: With dead ends: 2191 [2023-11-06 21:59:10,127 INFO L226 Difference]: Without dead ends: 1339 [2023-11-06 21:59:10,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 458 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-06 21:59:10,133 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 210 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:10,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 780 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:59:10,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1339 states. [2023-11-06 21:59:10,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1339 to 1333. [2023-11-06 21:59:10,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1333 states, 992 states have (on average 1.6330645161290323) internal successors, (1620), 996 states have internal predecessors, (1620), 332 states have call successors, (332), 8 states have call predecessors, (332), 8 states have return successors, (332), 328 states have call predecessors, (332), 332 states have call successors, (332) [2023-11-06 21:59:10,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 1333 states and 2284 transitions. [2023-11-06 21:59:10,328 INFO L78 Accepts]: Start accepts. Automaton has 1333 states and 2284 transitions. Word has length 460 [2023-11-06 21:59:10,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:10,330 INFO L495 AbstractCegarLoop]: Abstraction has 1333 states and 2284 transitions. [2023-11-06 21:59:10,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:10,330 INFO L276 IsEmpty]: Start isEmpty. Operand 1333 states and 2284 transitions. [2023-11-06 21:59:10,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-06 21:59:10,335 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:10,336 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:59:10,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:10,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:10,544 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:10,544 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:10,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1493734333, now seen corresponding path program 1 times [2023-11-06 21:59:10,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:10,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352421214] [2023-11-06 21:59:10,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:10,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:10,619 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:10,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1289605645] [2023-11-06 21:59:10,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:10,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:10,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:10,621 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:10,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 21:59:11,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:11,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 1118 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:59:11,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:11,146 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 21:59:11,146 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:59:11,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:11,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352421214] [2023-11-06 21:59:11,147 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:11,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289605645] [2023-11-06 21:59:11,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1289605645] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:11,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:11,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:59:11,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691427274] [2023-11-06 21:59:11,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:11,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:59:11,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:11,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:59:11,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:59:11,151 INFO L87 Difference]: Start difference. First operand 1333 states and 2284 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:11,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:11,315 INFO L93 Difference]: Finished difference Result 2685 states and 4582 transitions. [2023-11-06 21:59:11,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:59:11,316 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 460 [2023-11-06 21:59:11,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:11,327 INFO L225 Difference]: With dead ends: 2685 [2023-11-06 21:59:11,327 INFO L226 Difference]: Without dead ends: 1355 [2023-11-06 21:59:11,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 458 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-06 21:59:11,333 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 192 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 769 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:11,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 769 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:59:11,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1355 states. [2023-11-06 21:59:11,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1355 to 1019. [2023-11-06 21:59:11,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1019 states, 726 states have (on average 1.6088154269972452) internal successors, (1168), 726 states have internal predecessors, (1168), 284 states have call successors, (284), 8 states have call predecessors, (284), 8 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) [2023-11-06 21:59:11,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1019 states to 1019 states and 1736 transitions. [2023-11-06 21:59:11,508 INFO L78 Accepts]: Start accepts. Automaton has 1019 states and 1736 transitions. Word has length 460 [2023-11-06 21:59:11,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:11,510 INFO L495 AbstractCegarLoop]: Abstraction has 1019 states and 1736 transitions. [2023-11-06 21:59:11,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:11,510 INFO L276 IsEmpty]: Start isEmpty. Operand 1019 states and 1736 transitions. [2023-11-06 21:59:11,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-06 21:59:11,515 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:11,516 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:59:11,535 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:11,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 21:59:11,736 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:11,736 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:11,736 INFO L85 PathProgramCache]: Analyzing trace with hash 955865797, now seen corresponding path program 1 times [2023-11-06 21:59:11,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:11,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100791060] [2023-11-06 21:59:11,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:11,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:11,843 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:11,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1512292432] [2023-11-06 21:59:11,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:11,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:11,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:11,846 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:11,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 21:59:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:12,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 1119 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 21:59:12,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:15,372 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 21:59:15,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:59:15,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:15,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100791060] [2023-11-06 21:59:15,373 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:15,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512292432] [2023-11-06 21:59:15,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512292432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:15,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:15,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 21:59:15,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690684705] [2023-11-06 21:59:15,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:15,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 21:59:15,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:15,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 21:59:15,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:59:15,377 INFO L87 Difference]: Start difference. First operand 1019 states and 1736 transitions. Second operand has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 6 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:16,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:16,667 INFO L93 Difference]: Finished difference Result 2486 states and 4250 transitions. [2023-11-06 21:59:16,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 21:59:16,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 6 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 460 [2023-11-06 21:59:16,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:16,681 INFO L225 Difference]: With dead ends: 2486 [2023-11-06 21:59:16,681 INFO L226 Difference]: Without dead ends: 1470 [2023-11-06 21:59:16,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=80, Unknown=0, NotChecked=0, Total=132 [2023-11-06 21:59:16,687 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 817 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 974 SdHoareTripleChecker+Invalid, 921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:16,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [817 Valid, 974 Invalid, 921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-06 21:59:16,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1470 states. [2023-11-06 21:59:16,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1470 to 1378. [2023-11-06 21:59:16,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1378 states, 1012 states have (on average 1.6314229249011858) internal successors, (1651), 1012 states have internal predecessors, (1651), 355 states have call successors, (355), 10 states have call predecessors, (355), 10 states have return successors, (355), 355 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-06 21:59:16,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1378 states to 1378 states and 2361 transitions. [2023-11-06 21:59:16,862 INFO L78 Accepts]: Start accepts. Automaton has 1378 states and 2361 transitions. Word has length 460 [2023-11-06 21:59:16,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:16,864 INFO L495 AbstractCegarLoop]: Abstraction has 1378 states and 2361 transitions. [2023-11-06 21:59:16,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 6 states have internal predecessors, (108), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:16,864 INFO L276 IsEmpty]: Start isEmpty. Operand 1378 states and 2361 transitions. [2023-11-06 21:59:16,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2023-11-06 21:59:16,870 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:16,870 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:59:16,884 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:17,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 21:59:17,080 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:17,080 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:17,081 INFO L85 PathProgramCache]: Analyzing trace with hash -379429049, now seen corresponding path program 1 times [2023-11-06 21:59:17,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:17,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061708740] [2023-11-06 21:59:17,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:17,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:17,155 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:17,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1155583819] [2023-11-06 21:59:17,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:17,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:17,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:17,158 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:17,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 21:59:17,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:17,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 1119 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 21:59:17,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:18,307 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5020 proven. 111 refuted. 0 times theorem prover too weak. 4809 trivial. 0 not checked. [2023-11-06 21:59:18,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:19,248 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 99 proven. 111 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 21:59:19,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:19,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061708740] [2023-11-06 21:59:19,249 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:19,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155583819] [2023-11-06 21:59:19,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155583819] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:59:19,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:59:19,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 21:59:19,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614093661] [2023-11-06 21:59:19,252 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:59:19,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 21:59:19,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:19,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 21:59:19,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 21:59:19,256 INFO L87 Difference]: Start difference. First operand 1378 states and 2361 transitions. Second operand has 10 states, 10 states have (on average 17.5) internal successors, (175), 10 states have internal predecessors, (175), 3 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 3 states have call predecessors, (109), 3 states have call successors, (109) [2023-11-06 21:59:20,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:20,555 INFO L93 Difference]: Finished difference Result 3315 states and 5602 transitions. [2023-11-06 21:59:20,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 21:59:20,556 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 17.5) internal successors, (175), 10 states have internal predecessors, (175), 3 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 3 states have call predecessors, (109), 3 states have call successors, (109) Word has length 461 [2023-11-06 21:59:20,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:20,575 INFO L225 Difference]: With dead ends: 3315 [2023-11-06 21:59:20,576 INFO L226 Difference]: Without dead ends: 2251 [2023-11-06 21:59:20,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 931 GetRequests, 913 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=141, Invalid=239, Unknown=0, NotChecked=0, Total=380 [2023-11-06 21:59:20,583 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 846 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 529 mSolverCounterSat, 358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:20,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [879 Valid, 931 Invalid, 887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [358 Valid, 529 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 21:59:20,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2251 states. [2023-11-06 21:59:20,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2251 to 2207. [2023-11-06 21:59:20,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2207 states, 1690 states have (on average 1.6325443786982248) internal successors, (2759), 1694 states have internal predecessors, (2759), 487 states have call successors, (487), 29 states have call predecessors, (487), 29 states have return successors, (487), 483 states have call predecessors, (487), 487 states have call successors, (487) [2023-11-06 21:59:20,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2207 states to 2207 states and 3733 transitions. [2023-11-06 21:59:20,931 INFO L78 Accepts]: Start accepts. Automaton has 2207 states and 3733 transitions. Word has length 461 [2023-11-06 21:59:20,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:20,932 INFO L495 AbstractCegarLoop]: Abstraction has 2207 states and 3733 transitions. [2023-11-06 21:59:20,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.5) internal successors, (175), 10 states have internal predecessors, (175), 3 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 3 states have call predecessors, (109), 3 states have call successors, (109) [2023-11-06 21:59:20,933 INFO L276 IsEmpty]: Start isEmpty. Operand 2207 states and 3733 transitions. [2023-11-06 21:59:20,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-11-06 21:59:20,938 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:20,939 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:59:20,953 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:21,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 21:59:21,154 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:21,154 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:21,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1616013776, now seen corresponding path program 1 times [2023-11-06 21:59:21,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:21,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995921676] [2023-11-06 21:59:21,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:21,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:21,235 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:21,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1730660881] [2023-11-06 21:59:21,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:21,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:21,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:21,237 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:21,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 21:59:21,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:21,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 1120 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 21:59:21,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:23,283 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4660 proven. 75 refuted. 0 times theorem prover too weak. 5205 trivial. 0 not checked. [2023-11-06 21:59:23,283 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:23,630 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 21:59:23,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:23,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995921676] [2023-11-06 21:59:23,630 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:23,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730660881] [2023-11-06 21:59:23,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730660881] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 21:59:23,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:59:23,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 12 [2023-11-06 21:59:23,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150942494] [2023-11-06 21:59:23,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:23,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:59:23,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:23,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:59:23,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-06 21:59:23,636 INFO L87 Difference]: Start difference. First operand 2207 states and 3733 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:24,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:24,604 INFO L93 Difference]: Finished difference Result 6195 states and 10486 transitions. [2023-11-06 21:59:24,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:59:24,605 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 462 [2023-11-06 21:59:24,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:24,648 INFO L225 Difference]: With dead ends: 6195 [2023-11-06 21:59:24,649 INFO L226 Difference]: Without dead ends: 4465 [2023-11-06 21:59:24,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 922 GetRequests, 912 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-06 21:59:24,658 INFO L413 NwaCegarLoop]: 654 mSDtfsCounter, 702 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:24,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 1217 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 21:59:24,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4465 states. [2023-11-06 21:59:25,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4465 to 4221. [2023-11-06 21:59:25,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4221 states, 3264 states have (on average 1.6357230392156863) internal successors, (5339), 3272 states have internal predecessors, (5339), 903 states have call successors, (903), 53 states have call predecessors, (903), 53 states have return successors, (903), 895 states have call predecessors, (903), 903 states have call successors, (903) [2023-11-06 21:59:25,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4221 states to 4221 states and 7145 transitions. [2023-11-06 21:59:25,429 INFO L78 Accepts]: Start accepts. Automaton has 4221 states and 7145 transitions. Word has length 462 [2023-11-06 21:59:25,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:25,431 INFO L495 AbstractCegarLoop]: Abstraction has 4221 states and 7145 transitions. [2023-11-06 21:59:25,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:25,432 INFO L276 IsEmpty]: Start isEmpty. Operand 4221 states and 7145 transitions. [2023-11-06 21:59:25,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-11-06 21:59:25,439 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:25,439 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:59:25,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:25,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 21:59:25,657 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:25,658 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:25,658 INFO L85 PathProgramCache]: Analyzing trace with hash -2106379097, now seen corresponding path program 1 times [2023-11-06 21:59:25,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:25,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57890941] [2023-11-06 21:59:25,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:25,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:25,738 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:25,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [264264795] [2023-11-06 21:59:25,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:25,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:25,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:25,740 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:25,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 21:59:26,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:26,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 1121 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 21:59:26,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:27,473 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3634 proven. 48 refuted. 0 times theorem prover too weak. 6258 trivial. 0 not checked. [2023-11-06 21:59:27,473 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:28,154 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 162 proven. 48 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 21:59:28,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:28,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57890941] [2023-11-06 21:59:28,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:28,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264264795] [2023-11-06 21:59:28,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264264795] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:59:28,155 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:59:28,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-06 21:59:28,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500251853] [2023-11-06 21:59:28,156 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:59:28,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 21:59:28,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:28,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 21:59:28,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-06 21:59:28,160 INFO L87 Difference]: Start difference. First operand 4221 states and 7145 transitions. Second operand has 12 states, 12 states have (on average 16.416666666666668) internal successors, (197), 12 states have internal predecessors, (197), 4 states have call successors, (142), 3 states have call predecessors, (142), 5 states have return successors, (142), 4 states have call predecessors, (142), 4 states have call successors, (142) [2023-11-06 21:59:30,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:30,799 INFO L93 Difference]: Finished difference Result 9181 states and 15469 transitions. [2023-11-06 21:59:30,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 21:59:30,800 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.416666666666668) internal successors, (197), 12 states have internal predecessors, (197), 4 states have call successors, (142), 3 states have call predecessors, (142), 5 states have return successors, (142), 4 states have call predecessors, (142), 4 states have call successors, (142) Word has length 463 [2023-11-06 21:59:30,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:30,851 INFO L225 Difference]: With dead ends: 9181 [2023-11-06 21:59:30,851 INFO L226 Difference]: Without dead ends: 5693 [2023-11-06 21:59:30,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 929 GetRequests, 914 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=89, Invalid=183, Unknown=0, NotChecked=0, Total=272 [2023-11-06 21:59:30,867 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 778 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 1502 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 1654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 1502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:30,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 2228 Invalid, 1654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 1502 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-06 21:59:30,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5693 states. [2023-11-06 21:59:31,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5693 to 4243. [2023-11-06 21:59:31,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4243 states, 3281 states have (on average 1.622066443157574) internal successors, (5322), 3289 states have internal predecessors, (5322), 903 states have call successors, (903), 58 states have call predecessors, (903), 58 states have return successors, (903), 895 states have call predecessors, (903), 903 states have call successors, (903) [2023-11-06 21:59:31,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4243 states to 4243 states and 7128 transitions. [2023-11-06 21:59:31,831 INFO L78 Accepts]: Start accepts. Automaton has 4243 states and 7128 transitions. Word has length 463 [2023-11-06 21:59:31,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:31,832 INFO L495 AbstractCegarLoop]: Abstraction has 4243 states and 7128 transitions. [2023-11-06 21:59:31,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.416666666666668) internal successors, (197), 12 states have internal predecessors, (197), 4 states have call successors, (142), 3 states have call predecessors, (142), 5 states have return successors, (142), 4 states have call predecessors, (142), 4 states have call successors, (142) [2023-11-06 21:59:31,833 INFO L276 IsEmpty]: Start isEmpty. Operand 4243 states and 7128 transitions. [2023-11-06 21:59:31,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-11-06 21:59:31,840 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:31,840 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:59:31,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:32,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 21:59:32,050 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:32,051 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:32,051 INFO L85 PathProgramCache]: Analyzing trace with hash 89384837, now seen corresponding path program 1 times [2023-11-06 21:59:32,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:32,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024502255] [2023-11-06 21:59:32,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:32,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:32,124 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:32,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1900266187] [2023-11-06 21:59:32,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:32,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:32,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:32,126 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:32,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 21:59:32,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:32,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 1121 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 21:59:32,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:33,574 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5731 proven. 132 refuted. 0 times theorem prover too weak. 4077 trivial. 0 not checked. [2023-11-06 21:59:33,574 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:34,220 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 162 proven. 48 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-06 21:59:34,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:34,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024502255] [2023-11-06 21:59:34,221 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:34,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900266187] [2023-11-06 21:59:34,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900266187] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:59:34,221 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:59:34,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6] total 14 [2023-11-06 21:59:34,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681334223] [2023-11-06 21:59:34,222 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:59:34,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 21:59:34,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:34,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 21:59:34,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-06 21:59:34,227 INFO L87 Difference]: Start difference. First operand 4243 states and 7128 transitions. Second operand has 14 states, 14 states have (on average 12.428571428571429) internal successors, (174), 14 states have internal predecessors, (174), 4 states have call successors, (100), 3 states have call predecessors, (100), 6 states have return successors, (101), 4 states have call predecessors, (101), 4 states have call successors, (101) [2023-11-06 21:59:37,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:37,940 INFO L93 Difference]: Finished difference Result 12205 states and 19891 transitions. [2023-11-06 21:59:37,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-06 21:59:37,941 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.428571428571429) internal successors, (174), 14 states have internal predecessors, (174), 4 states have call successors, (100), 3 states have call predecessors, (100), 6 states have return successors, (101), 4 states have call predecessors, (101), 4 states have call successors, (101) Word has length 463 [2023-11-06 21:59:37,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:37,996 INFO L225 Difference]: With dead ends: 12205 [2023-11-06 21:59:37,996 INFO L226 Difference]: Without dead ends: 10411 [2023-11-06 21:59:38,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 952 GetRequests, 914 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 433 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=452, Invalid=1108, Unknown=0, NotChecked=0, Total=1560 [2023-11-06 21:59:38,006 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 1140 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 809 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1184 SdHoareTripleChecker+Valid, 1274 SdHoareTripleChecker+Invalid, 1545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 809 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:38,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1184 Valid, 1274 Invalid, 1545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [809 Valid, 736 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-06 21:59:38,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10411 states. [2023-11-06 21:59:39,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10411 to 7761. [2023-11-06 21:59:39,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7761 states, 6025 states have (on average 1.5993360995850623) internal successors, (9636), 6049 states have internal predecessors, (9636), 1599 states have call successors, (1599), 136 states have call predecessors, (1599), 136 states have return successors, (1599), 1575 states have call predecessors, (1599), 1599 states have call successors, (1599) [2023-11-06 21:59:39,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7761 states to 7761 states and 12834 transitions. [2023-11-06 21:59:39,394 INFO L78 Accepts]: Start accepts. Automaton has 7761 states and 12834 transitions. Word has length 463 [2023-11-06 21:59:39,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:39,395 INFO L495 AbstractCegarLoop]: Abstraction has 7761 states and 12834 transitions. [2023-11-06 21:59:39,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.428571428571429) internal successors, (174), 14 states have internal predecessors, (174), 4 states have call successors, (100), 3 states have call predecessors, (100), 6 states have return successors, (101), 4 states have call predecessors, (101), 4 states have call successors, (101) [2023-11-06 21:59:39,396 INFO L276 IsEmpty]: Start isEmpty. Operand 7761 states and 12834 transitions. [2023-11-06 21:59:39,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-11-06 21:59:39,405 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:39,405 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:59:39,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:39,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 21:59:39,621 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:39,622 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:39,622 INFO L85 PathProgramCache]: Analyzing trace with hash 804480738, now seen corresponding path program 1 times [2023-11-06 21:59:39,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:39,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794579309] [2023-11-06 21:59:39,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:39,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:39,688 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:39,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2041266111] [2023-11-06 21:59:39,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:39,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:39,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:39,690 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:39,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 21:59:40,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:40,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 1118 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 21:59:40,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:42,009 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-06 21:59:42,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:59:42,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:42,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794579309] [2023-11-06 21:59:42,010 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:42,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041266111] [2023-11-06 21:59:42,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041266111] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:42,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:42,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:59:42,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657821524] [2023-11-06 21:59:42,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:42,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:59:42,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:42,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:59:42,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:59:42,013 INFO L87 Difference]: Start difference. First operand 7761 states and 12834 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:45,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:45,859 INFO L93 Difference]: Finished difference Result 34205 states and 56210 transitions. [2023-11-06 21:59:45,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 21:59:45,859 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 464 [2023-11-06 21:59:45,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:45,954 INFO L225 Difference]: With dead ends: 34205 [2023-11-06 21:59:45,954 INFO L226 Difference]: Without dead ends: 27899 [2023-11-06 21:59:45,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:59:45,977 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 1175 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1175 SdHoareTripleChecker+Valid, 1560 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:45,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1175 Valid, 1560 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 21:59:46,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27899 states. [2023-11-06 21:59:50,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27899 to 27861. [2023-11-06 21:59:50,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27861 states, 21157 states have (on average 1.5743252824124403) internal successors, (33308), 21253 states have internal predecessors, (33308), 6183 states have call successors, (6183), 520 states have call predecessors, (6183), 520 states have return successors, (6183), 6087 states have call predecessors, (6183), 6183 states have call successors, (6183) [2023-11-06 21:59:50,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27861 states to 27861 states and 45674 transitions. [2023-11-06 21:59:50,811 INFO L78 Accepts]: Start accepts. Automaton has 27861 states and 45674 transitions. Word has length 464 [2023-11-06 21:59:50,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:50,812 INFO L495 AbstractCegarLoop]: Abstraction has 27861 states and 45674 transitions. [2023-11-06 21:59:50,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-06 21:59:50,812 INFO L276 IsEmpty]: Start isEmpty. Operand 27861 states and 45674 transitions. [2023-11-06 21:59:50,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-11-06 21:59:50,826 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:50,826 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:59:50,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:51,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 21:59:51,035 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:51,036 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:51,036 INFO L85 PathProgramCache]: Analyzing trace with hash 670467232, now seen corresponding path program 1 times [2023-11-06 21:59:51,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:51,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960716417] [2023-11-06 21:59:51,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:51,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:51,098 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:51,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1037555867] [2023-11-06 21:59:51,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:51,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:51,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:51,100 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:51,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85597abc-ec6c-4194-8801-c9d38fcc8304/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process