./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-94.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/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_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-94.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/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_f1e311e4-57c6-4c2d-8a67-7770efef73bc/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 a92ccd1f56cdb28b8e6efc63e50fd814467549956882758cf5aa04b7a8a9eb25 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:40:24,265 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:40:24,354 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:40:24,360 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:40:24,361 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:40:24,387 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:40:24,388 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:40:24,389 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:40:24,389 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:40:24,390 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:40:24,391 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:40:24,392 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:40:24,392 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:40:24,393 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:40:24,394 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:40:24,394 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:40:24,395 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:40:24,395 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:40:24,396 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:40:24,396 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:40:24,397 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:40:24,398 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:40:24,398 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:40:24,399 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:40:24,399 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:40:24,400 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:40:24,400 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:40:24,401 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:40:24,401 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:40:24,401 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:40:24,402 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:40:24,402 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:40:24,403 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:40:24,403 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:40:24,403 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:40:24,403 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:40:24,404 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:40:24,404 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:40:24,404 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:40:24,404 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_f1e311e4-57c6-4c2d-8a67-7770efef73bc/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_f1e311e4-57c6-4c2d-8a67-7770efef73bc/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 -> a92ccd1f56cdb28b8e6efc63e50fd814467549956882758cf5aa04b7a8a9eb25 [2023-11-06 22:40:24,674 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:40:24,721 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:40:24,724 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:40:24,726 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:40:24,726 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:40:24,728 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-94.i [2023-11-06 22:40:27,835 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:40:28,216 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:40:28,221 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-94.i [2023-11-06 22:40:28,243 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/data/c588d5784/9ac985937cc94ddeaa9d1809c80e6cc5/FLAGfb4510fff [2023-11-06 22:40:28,260 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/data/c588d5784/9ac985937cc94ddeaa9d1809c80e6cc5 [2023-11-06 22:40:28,265 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:40:28,272 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:40:28,275 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:40:28,278 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:40:28,285 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:40:28,286 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:40:28" (1/1) ... [2023-11-06 22:40:28,287 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ee20a78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28, skipping insertion in model container [2023-11-06 22:40:28,287 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:40:28" (1/1) ... [2023-11-06 22:40:28,367 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:40:28,521 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_f1e311e4-57c6-4c2d-8a67-7770efef73bc/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-94.i[916,929] [2023-11-06 22:40:28,703 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:40:28,719 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:40:28,732 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_f1e311e4-57c6-4c2d-8a67-7770efef73bc/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-94.i[916,929] [2023-11-06 22:40:28,833 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:40:28,867 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:40:28,867 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28 WrapperNode [2023-11-06 22:40:28,867 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:40:28,869 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:40:28,869 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:40:28,869 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:40:28,879 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28" (1/1) ... [2023-11-06 22:40:28,954 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28" (1/1) ... [2023-11-06 22:40:29,080 INFO L138 Inliner]: procedures = 26, calls = 52, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 492 [2023-11-06 22:40:29,081 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:40:29,081 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:40:29,081 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:40:29,082 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:40:29,092 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28" (1/1) ... [2023-11-06 22:40:29,092 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28" (1/1) ... [2023-11-06 22:40:29,114 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28" (1/1) ... [2023-11-06 22:40:29,114 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28" (1/1) ... [2023-11-06 22:40:29,167 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28" (1/1) ... [2023-11-06 22:40:29,173 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28" (1/1) ... [2023-11-06 22:40:29,180 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28" (1/1) ... [2023-11-06 22:40:29,187 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28" (1/1) ... [2023-11-06 22:40:29,200 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:40:29,200 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:40:29,201 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:40:29,201 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:40:29,202 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28" (1/1) ... [2023-11-06 22:40:29,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:40:29,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:29,253 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:40:29,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:40:29,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:40:29,295 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:40:29,296 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:40:29,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:40:29,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:40:29,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:40:29,463 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:40:29,465 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:40:30,625 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:40:30,640 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:40:30,641 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:40:30,645 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:40:30 BoogieIcfgContainer [2023-11-06 22:40:30,645 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:40:30,651 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:40:30,652 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:40:30,655 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:40:30,656 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:40:28" (1/3) ... [2023-11-06 22:40:30,657 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@574924ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:40:30, skipping insertion in model container [2023-11-06 22:40:30,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:40:28" (2/3) ... [2023-11-06 22:40:30,659 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@574924ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:40:30, skipping insertion in model container [2023-11-06 22:40:30,659 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:40:30" (3/3) ... [2023-11-06 22:40:30,662 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-94.i [2023-11-06 22:40:30,683 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:40:30,684 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:40:30,748 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:40:30,756 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;@5a008c02, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:40:30,756 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:40:30,761 INFO L276 IsEmpty]: Start isEmpty. Operand has 178 states, 136 states have (on average 1.5661764705882353) internal successors, (213), 137 states have internal predecessors, (213), 39 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-06 22:40:30,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-11-06 22:40:30,787 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:30,788 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:40:30,789 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:30,794 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:30,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1501674573, now seen corresponding path program 1 times [2023-11-06 22:40:30,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:30,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704208323] [2023-11-06 22:40:30,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:30,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:31,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:31,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:31,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704208323] [2023-11-06 22:40:31,193 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:40:31,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65186277] [2023-11-06 22:40:31,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:31,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:31,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:31,202 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:31,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:40:31,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:31,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:40:31,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:31,714 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 2888 trivial. 0 not checked. [2023-11-06 22:40:31,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:31,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65186277] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:31,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:31,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:40:31,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311049684] [2023-11-06 22:40:31,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:31,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:40:31,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:31,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:40:31,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:40:31,782 INFO L87 Difference]: Start difference. First operand has 178 states, 136 states have (on average 1.5661764705882353) internal successors, (213), 137 states have internal predecessors, (213), 39 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 2 states have call successors, (39) [2023-11-06 22:40:31,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:31,862 INFO L93 Difference]: Finished difference Result 349 states and 615 transitions. [2023-11-06 22:40:31,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:40:31,865 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 2 states have call successors, (39) Word has length 275 [2023-11-06 22:40:31,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:31,875 INFO L225 Difference]: With dead ends: 349 [2023-11-06 22:40:31,876 INFO L226 Difference]: Without dead ends: 174 [2023-11-06 22:40:31,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 274 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 22:40:31,892 INFO L413 NwaCegarLoop]: 284 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, 284 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 22:40:31,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:40:31,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2023-11-06 22:40:31,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2023-11-06 22:40:31,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 133 states have (on average 1.5488721804511278) internal successors, (206), 133 states have internal predecessors, (206), 39 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-06 22:40:31,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 284 transitions. [2023-11-06 22:40:31,961 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 284 transitions. Word has length 275 [2023-11-06 22:40:31,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:31,962 INFO L495 AbstractCegarLoop]: Abstraction has 174 states and 284 transitions. [2023-11-06 22:40:31,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 2 states have call successors, (39) [2023-11-06 22:40:31,962 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 284 transitions. [2023-11-06 22:40:31,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-11-06 22:40:31,970 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:31,970 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:40:31,979 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:40:32,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:32,178 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:32,179 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:32,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1457704577, now seen corresponding path program 1 times [2023-11-06 22:40:32,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:32,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143059896] [2023-11-06 22:40:32,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:32,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:32,272 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:40:32,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1966920930] [2023-11-06 22:40:32,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:32,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:32,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:32,274 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:32,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:40:32,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:32,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:40:32,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:33,271 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-06 22:40:33,272 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:33,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:33,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143059896] [2023-11-06 22:40:33,272 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:40:33,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1966920930] [2023-11-06 22:40:33,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1966920930] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:33,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:33,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:40:33,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914138727] [2023-11-06 22:40:33,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:33,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:40:33,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:33,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:40:33,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:40:33,278 INFO L87 Difference]: Start difference. First operand 174 states and 284 transitions. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 7 states have internal predecessors, (83), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:34,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:34,775 INFO L93 Difference]: Finished difference Result 844 states and 1387 transitions. [2023-11-06 22:40:34,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:40:34,777 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 7 states have internal predecessors, (83), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 275 [2023-11-06 22:40:34,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:34,790 INFO L225 Difference]: With dead ends: 844 [2023-11-06 22:40:34,792 INFO L226 Difference]: Without dead ends: 673 [2023-11-06 22:40:34,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:40:34,797 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 648 mSDsluCounter, 1818 mSDsCounter, 0 mSdLazyCounter, 804 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 648 SdHoareTripleChecker+Valid, 2434 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:34,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [648 Valid, 2434 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 804 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:40:34,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-11-06 22:40:34,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 416. [2023-11-06 22:40:34,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 335 states have (on average 1.5820895522388059) internal successors, (530), 335 states have internal predecessors, (530), 78 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-06 22:40:34,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 686 transitions. [2023-11-06 22:40:34,923 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 686 transitions. Word has length 275 [2023-11-06 22:40:34,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:34,927 INFO L495 AbstractCegarLoop]: Abstraction has 416 states and 686 transitions. [2023-11-06 22:40:34,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 7 states have internal predecessors, (83), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:34,929 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 686 transitions. [2023-11-06 22:40:34,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-11-06 22:40:34,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:34,942 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:40:34,954 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 22:40:35,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-06 22:40:35,150 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:35,152 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:35,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1480336831, now seen corresponding path program 1 times [2023-11-06 22:40:35,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:35,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163572694] [2023-11-06 22:40:35,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:35,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:35,236 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:40:35,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1875932116] [2023-11-06 22:40:35,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:35,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:35,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:35,238 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:35,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:40:35,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:35,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:40:35,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:36,053 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-06 22:40:36,058 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:36,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:36,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163572694] [2023-11-06 22:40:36,059 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:40:36,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875932116] [2023-11-06 22:40:36,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875932116] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:36,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:36,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:40:36,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647528017] [2023-11-06 22:40:36,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:36,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:40:36,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:36,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:40:36,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:40:36,064 INFO L87 Difference]: Start difference. First operand 416 states and 686 transitions. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 7 states have internal predecessors, (83), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:37,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:37,377 INFO L93 Difference]: Finished difference Result 1099 states and 1806 transitions. [2023-11-06 22:40:37,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:40:37,379 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 7 states have internal predecessors, (83), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 275 [2023-11-06 22:40:37,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:37,386 INFO L225 Difference]: With dead ends: 1099 [2023-11-06 22:40:37,387 INFO L226 Difference]: Without dead ends: 686 [2023-11-06 22:40:37,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:40:37,390 INFO L413 NwaCegarLoop]: 449 mSDtfsCounter, 728 mSDsluCounter, 1500 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 1949 SdHoareTripleChecker+Invalid, 1065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:37,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 1949 Invalid, 1065 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 904 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 22:40:37,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2023-11-06 22:40:37,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 414. [2023-11-06 22:40:37,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 333 states have (on average 1.5825825825825826) internal successors, (527), 333 states have internal predecessors, (527), 78 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-06 22:40:37,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 683 transitions. [2023-11-06 22:40:37,448 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 683 transitions. Word has length 275 [2023-11-06 22:40:37,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:37,450 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 683 transitions. [2023-11-06 22:40:37,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 7 states have internal predecessors, (83), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:37,450 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 683 transitions. [2023-11-06 22:40:37,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-11-06 22:40:37,456 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:37,456 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:40:37,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:40:37,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:37,664 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:37,665 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:37,665 INFO L85 PathProgramCache]: Analyzing trace with hash 317734549, now seen corresponding path program 1 times [2023-11-06 22:40:37,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:37,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703504115] [2023-11-06 22:40:37,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:37,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:37,761 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:40:37,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2059233488] [2023-11-06 22:40:37,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:37,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:37,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:37,774 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:37,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:40:38,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:38,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:40:38,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:38,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-06 22:40:38,178 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:38,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:38,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703504115] [2023-11-06 22:40:38,179 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:40:38,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059233488] [2023-11-06 22:40:38,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059233488] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:38,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:38,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:40:38,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173697248] [2023-11-06 22:40:38,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:38,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:40:38,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:38,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:40:38,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:40:38,182 INFO L87 Difference]: Start difference. First operand 414 states and 683 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:38,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:38,488 INFO L93 Difference]: Finished difference Result 1150 states and 1901 transitions. [2023-11-06 22:40:38,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:40:38,489 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 276 [2023-11-06 22:40:38,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:38,497 INFO L225 Difference]: With dead ends: 1150 [2023-11-06 22:40:38,497 INFO L226 Difference]: Without dead ends: 739 [2023-11-06 22:40:38,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:40:38,502 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 412 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:38,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 599 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:40:38,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2023-11-06 22:40:38,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 735. [2023-11-06 22:40:38,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 735 states, 616 states have (on average 1.599025974025974) internal successors, (985), 618 states have internal predecessors, (985), 114 states have call successors, (114), 4 states have call predecessors, (114), 4 states have return successors, (114), 112 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-06 22:40:38,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 735 states and 1213 transitions. [2023-11-06 22:40:38,602 INFO L78 Accepts]: Start accepts. Automaton has 735 states and 1213 transitions. Word has length 276 [2023-11-06 22:40:38,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:38,603 INFO L495 AbstractCegarLoop]: Abstraction has 735 states and 1213 transitions. [2023-11-06 22:40:38,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:38,603 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 1213 transitions. [2023-11-06 22:40:38,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-11-06 22:40:38,609 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:38,609 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:40:38,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:40:38,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:38,825 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:38,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:38,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1003870059, now seen corresponding path program 1 times [2023-11-06 22:40:38,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:38,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000788471] [2023-11-06 22:40:38,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:38,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:38,905 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:40:38,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [451192068] [2023-11-06 22:40:38,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:38,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:38,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:38,907 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:38,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:40:39,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:39,203 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:40:39,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:39,818 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-06 22:40:39,819 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:39,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:39,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000788471] [2023-11-06 22:40:39,819 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:40:39,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451192068] [2023-11-06 22:40:39,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451192068] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:39,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:39,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-06 22:40:39,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615908135] [2023-11-06 22:40:39,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:39,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:40:39,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:39,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:40:39,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:40:39,829 INFO L87 Difference]: Start difference. First operand 735 states and 1213 transitions. Second operand has 11 states, 11 states have (on average 7.636363636363637) internal successors, (84), 10 states have internal predecessors, (84), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:41,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:41,154 INFO L93 Difference]: Finished difference Result 3886 states and 6462 transitions. [2023-11-06 22:40:41,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:40:41,155 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.636363636363637) internal successors, (84), 10 states have internal predecessors, (84), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 276 [2023-11-06 22:40:41,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:41,205 INFO L225 Difference]: With dead ends: 3886 [2023-11-06 22:40:41,205 INFO L226 Difference]: Without dead ends: 3590 [2023-11-06 22:40:41,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=242, Invalid=570, Unknown=0, NotChecked=0, Total=812 [2023-11-06 22:40:41,209 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 2544 mSDsluCounter, 2688 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2544 SdHoareTripleChecker+Valid, 3072 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:41,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2544 Valid, 3072 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:40:41,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3590 states. [2023-11-06 22:40:41,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3590 to 2154. [2023-11-06 22:40:41,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2154 states, 1808 states have (on average 1.6017699115044248) internal successors, (2896), 1816 states have internal predecessors, (2896), 331 states have call successors, (331), 14 states have call predecessors, (331), 14 states have return successors, (331), 323 states have call predecessors, (331), 331 states have call successors, (331) [2023-11-06 22:40:41,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2154 states to 2154 states and 3558 transitions. [2023-11-06 22:40:41,485 INFO L78 Accepts]: Start accepts. Automaton has 2154 states and 3558 transitions. Word has length 276 [2023-11-06 22:40:41,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:41,490 INFO L495 AbstractCegarLoop]: Abstraction has 2154 states and 3558 transitions. [2023-11-06 22:40:41,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.636363636363637) internal successors, (84), 10 states have internal predecessors, (84), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:41,490 INFO L276 IsEmpty]: Start isEmpty. Operand 2154 states and 3558 transitions. [2023-11-06 22:40:41,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-11-06 22:40:41,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:41,500 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:40:41,508 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-06 22:40:41,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:41,709 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:41,709 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:41,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1144418669, now seen corresponding path program 1 times [2023-11-06 22:40:41,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:41,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275655393] [2023-11-06 22:40:41,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:41,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:41,794 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:40:41,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1832924063] [2023-11-06 22:40:41,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:41,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:41,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:41,796 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:41,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:40:42,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:42,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:40:42,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:42,147 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-06 22:40:42,147 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:42,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:42,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275655393] [2023-11-06 22:40:42,148 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:40:42,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832924063] [2023-11-06 22:40:42,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832924063] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:42,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:42,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:40:42,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113388921] [2023-11-06 22:40:42,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:42,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:40:42,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:42,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:40:42,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:40:42,151 INFO L87 Difference]: Start difference. First operand 2154 states and 3558 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:42,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:42,494 INFO L93 Difference]: Finished difference Result 6138 states and 10166 transitions. [2023-11-06 22:40:42,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:40:42,495 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 276 [2023-11-06 22:40:42,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:42,529 INFO L225 Difference]: With dead ends: 6138 [2023-11-06 22:40:42,529 INFO L226 Difference]: Without dead ends: 4078 [2023-11-06 22:40:42,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:40:42,538 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 335 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 1005 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:42,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 1005 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:40:42,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4078 states. [2023-11-06 22:40:42,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4078 to 2190. [2023-11-06 22:40:42,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2190 states, 1844 states have (on average 1.5900216919739696) internal successors, (2932), 1852 states have internal predecessors, (2932), 331 states have call successors, (331), 14 states have call predecessors, (331), 14 states have return successors, (331), 323 states have call predecessors, (331), 331 states have call successors, (331) [2023-11-06 22:40:42,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2190 states to 2190 states and 3594 transitions. [2023-11-06 22:40:42,936 INFO L78 Accepts]: Start accepts. Automaton has 2190 states and 3594 transitions. Word has length 276 [2023-11-06 22:40:42,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:42,938 INFO L495 AbstractCegarLoop]: Abstraction has 2190 states and 3594 transitions. [2023-11-06 22:40:42,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:42,938 INFO L276 IsEmpty]: Start isEmpty. Operand 2190 states and 3594 transitions. [2023-11-06 22:40:42,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-11-06 22:40:42,946 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:42,947 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:40:42,968 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:40:43,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:43,164 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:43,164 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:43,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1803950191, now seen corresponding path program 1 times [2023-11-06 22:40:43,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:43,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608762602] [2023-11-06 22:40:43,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:43,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:43,222 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:40:43,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1594079152] [2023-11-06 22:40:43,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:43,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:43,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:43,224 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:43,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:40:43,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:43,530 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:40:43,537 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:43,637 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-06 22:40:43,637 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:43,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:43,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608762602] [2023-11-06 22:40:43,637 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:40:43,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594079152] [2023-11-06 22:40:43,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594079152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:43,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:43,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:40:43,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365210852] [2023-11-06 22:40:43,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:43,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:40:43,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:43,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:40:43,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:40:43,640 INFO L87 Difference]: Start difference. First operand 2190 states and 3594 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:44,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:44,207 INFO L93 Difference]: Finished difference Result 4324 states and 7087 transitions. [2023-11-06 22:40:44,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:40:44,210 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 276 [2023-11-06 22:40:44,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:44,227 INFO L225 Difference]: With dead ends: 4324 [2023-11-06 22:40:44,227 INFO L226 Difference]: Without dead ends: 2228 [2023-11-06 22:40:44,233 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:40:44,234 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 428 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:44,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 1183 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:40:44,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2228 states. [2023-11-06 22:40:44,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2228 to 2226. [2023-11-06 22:40:44,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2226 states, 1874 states have (on average 1.5805763073639274) internal successors, (2962), 1882 states have internal predecessors, (2962), 331 states have call successors, (331), 20 states have call predecessors, (331), 20 states have return successors, (331), 323 states have call predecessors, (331), 331 states have call successors, (331) [2023-11-06 22:40:44,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2226 states to 2226 states and 3624 transitions. [2023-11-06 22:40:44,447 INFO L78 Accepts]: Start accepts. Automaton has 2226 states and 3624 transitions. Word has length 276 [2023-11-06 22:40:44,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:44,447 INFO L495 AbstractCegarLoop]: Abstraction has 2226 states and 3624 transitions. [2023-11-06 22:40:44,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:44,448 INFO L276 IsEmpty]: Start isEmpty. Operand 2226 states and 3624 transitions. [2023-11-06 22:40:44,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-06 22:40:44,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:44,455 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:40:44,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:40:44,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:44,664 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:44,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:44,664 INFO L85 PathProgramCache]: Analyzing trace with hash 314836174, now seen corresponding path program 1 times [2023-11-06 22:40:44,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:44,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786909637] [2023-11-06 22:40:44,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:44,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:44,715 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:40:44,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1064081799] [2023-11-06 22:40:44,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:44,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:44,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:44,717 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:44,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:40:45,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:45,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:40:45,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:45,311 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 1478 proven. 66 refuted. 0 times theorem prover too weak. 1420 trivial. 0 not checked. [2023-11-06 22:40:45,311 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:40:45,575 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 48 proven. 66 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2023-11-06 22:40:45,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:45,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786909637] [2023-11-06 22:40:45,576 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:40:45,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064081799] [2023-11-06 22:40:45,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064081799] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:40:45,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:40:45,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 22:40:45,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349362442] [2023-11-06 22:40:45,578 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:40:45,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:40:45,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:45,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:40:45,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:40:45,581 INFO L87 Difference]: Start difference. First operand 2226 states and 3624 transitions. Second operand has 10 states, 10 states have (on average 12.2) internal successors, (122), 10 states have internal predecessors, (122), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2023-11-06 22:40:46,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:46,122 INFO L93 Difference]: Finished difference Result 3800 states and 6142 transitions. [2023-11-06 22:40:46,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:40:46,123 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.2) internal successors, (122), 10 states have internal predecessors, (122), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 277 [2023-11-06 22:40:46,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:46,135 INFO L225 Difference]: With dead ends: 3800 [2023-11-06 22:40:46,135 INFO L226 Difference]: Without dead ends: 1668 [2023-11-06 22:40:46,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:40:46,141 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 734 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:46,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [750 Valid, 682 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:40:46,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1668 states. [2023-11-06 22:40:46,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1668 to 850. [2023-11-06 22:40:46,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 850 states, 683 states have (on average 1.534407027818448) internal successors, (1048), 686 states have internal predecessors, (1048), 153 states have call successors, (153), 13 states have call predecessors, (153), 13 states have return successors, (153), 150 states have call predecessors, (153), 153 states have call successors, (153) [2023-11-06 22:40:46,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 850 states and 1354 transitions. [2023-11-06 22:40:46,271 INFO L78 Accepts]: Start accepts. Automaton has 850 states and 1354 transitions. Word has length 277 [2023-11-06 22:40:46,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:46,273 INFO L495 AbstractCegarLoop]: Abstraction has 850 states and 1354 transitions. [2023-11-06 22:40:46,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.2) internal successors, (122), 10 states have internal predecessors, (122), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2023-11-06 22:40:46,274 INFO L276 IsEmpty]: Start isEmpty. Operand 850 states and 1354 transitions. [2023-11-06 22:40:46,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-06 22:40:46,277 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:46,277 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:40:46,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:40:46,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 22:40:46,484 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:46,485 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:46,485 INFO L85 PathProgramCache]: Analyzing trace with hash 676443282, now seen corresponding path program 1 times [2023-11-06 22:40:46,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:46,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559915926] [2023-11-06 22:40:46,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:46,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:46,552 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:40:46,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [411901447] [2023-11-06 22:40:46,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:46,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:46,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:46,554 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:46,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:40:46,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:46,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:40:46,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:46,979 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 398 proven. 6 refuted. 0 times theorem prover too weak. 2560 trivial. 0 not checked. [2023-11-06 22:40:46,979 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:40:47,158 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 108 proven. 6 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2023-11-06 22:40:47,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:47,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559915926] [2023-11-06 22:40:47,159 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:40:47,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411901447] [2023-11-06 22:40:47,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411901447] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:40:47,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:40:47,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:40:47,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372127269] [2023-11-06 22:40:47,160 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:40:47,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:40:47,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:47,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:40:47,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:40:47,162 INFO L87 Difference]: Start difference. First operand 850 states and 1354 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-11-06 22:40:47,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:47,587 INFO L93 Difference]: Finished difference Result 1656 states and 2625 transitions. [2023-11-06 22:40:47,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:40:47,589 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 277 [2023-11-06 22:40:47,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:47,595 INFO L225 Difference]: With dead ends: 1656 [2023-11-06 22:40:47,596 INFO L226 Difference]: Without dead ends: 884 [2023-11-06 22:40:47,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 546 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:40:47,599 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 406 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 634 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:47,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 634 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:40:47,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 884 states. [2023-11-06 22:40:47,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 884 to 862. [2023-11-06 22:40:47,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 692 states have (on average 1.5216763005780347) internal successors, (1053), 695 states have internal predecessors, (1053), 153 states have call successors, (153), 16 states have call predecessors, (153), 16 states have return successors, (153), 150 states have call predecessors, (153), 153 states have call successors, (153) [2023-11-06 22:40:47,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1359 transitions. [2023-11-06 22:40:47,704 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1359 transitions. Word has length 277 [2023-11-06 22:40:47,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:47,705 INFO L495 AbstractCegarLoop]: Abstraction has 862 states and 1359 transitions. [2023-11-06 22:40:47,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-11-06 22:40:47,706 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1359 transitions. [2023-11-06 22:40:47,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-06 22:40:47,709 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:47,709 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:40:47,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:40:47,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:47,918 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:47,918 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:47,918 INFO L85 PathProgramCache]: Analyzing trace with hash -695364016, now seen corresponding path program 1 times [2023-11-06 22:40:47,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:47,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839092199] [2023-11-06 22:40:47,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:47,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:48,005 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:40:48,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1095616165] [2023-11-06 22:40:48,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:48,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:48,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:48,008 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:48,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:40:48,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:48,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:40:48,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:49,981 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-06 22:40:49,981 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:49,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:49,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839092199] [2023-11-06 22:40:49,982 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:40:49,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095616165] [2023-11-06 22:40:49,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095616165] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:49,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:49,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:40:49,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069976815] [2023-11-06 22:40:49,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:49,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:40:49,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:49,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:40:49,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:40:49,985 INFO L87 Difference]: Start difference. First operand 862 states and 1359 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:50,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:50,529 INFO L93 Difference]: Finished difference Result 2116 states and 3387 transitions. [2023-11-06 22:40:50,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:40:50,531 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 277 [2023-11-06 22:40:50,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:50,540 INFO L225 Difference]: With dead ends: 2116 [2023-11-06 22:40:50,540 INFO L226 Difference]: Without dead ends: 1336 [2023-11-06 22:40:50,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:40:50,543 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 503 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:50,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 1224 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:40:50,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1336 states. [2023-11-06 22:40:50,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1336 to 876. [2023-11-06 22:40:50,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 876 states, 706 states have (on average 1.5212464589235128) internal successors, (1074), 708 states have internal predecessors, (1074), 153 states have call successors, (153), 16 states have call predecessors, (153), 16 states have return successors, (153), 151 states have call predecessors, (153), 153 states have call successors, (153) [2023-11-06 22:40:50,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1380 transitions. [2023-11-06 22:40:50,659 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1380 transitions. Word has length 277 [2023-11-06 22:40:50,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:50,659 INFO L495 AbstractCegarLoop]: Abstraction has 876 states and 1380 transitions. [2023-11-06 22:40:50,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 5 states have internal predecessors, (85), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:40:50,660 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1380 transitions. [2023-11-06 22:40:50,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-06 22:40:50,663 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:50,663 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:40:50,675 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:40:50,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:40:50,871 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:40:50,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:50,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1243798030, now seen corresponding path program 1 times [2023-11-06 22:40:50,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:40:50,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881983592] [2023-11-06 22:40:50,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:50,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:40:50,917 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:40:50,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [572744438] [2023-11-06 22:40:50,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:50,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:40:50,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:40:50,919 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:40:50,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:40:51,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:51,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:40:51,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:52,804 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 1400 proven. 78 refuted. 0 times theorem prover too weak. 1486 trivial. 0 not checked. [2023-11-06 22:40:52,805 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:40:53,954 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 36 proven. 78 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2023-11-06 22:40:53,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:40:53,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881983592] [2023-11-06 22:40:53,955 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:40:53,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572744438] [2023-11-06 22:40:53,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572744438] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:40:53,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:40:53,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2023-11-06 22:40:53,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419773572] [2023-11-06 22:40:53,956 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:40:53,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-06 22:40:53,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:40:53,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-06 22:40:53,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=448, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:40:53,960 INFO L87 Difference]: Start difference. First operand 876 states and 1380 transitions. Second operand has 24 states, 24 states have (on average 6.625) internal successors, (159), 24 states have internal predecessors, (159), 6 states have call successors, (78), 4 states have call predecessors, (78), 6 states have return successors, (78), 6 states have call predecessors, (78), 6 states have call successors, (78) [2023-11-06 22:41:05,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:41:05,224 INFO L93 Difference]: Finished difference Result 7203 states and 11325 transitions. [2023-11-06 22:41:05,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2023-11-06 22:41:05,225 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 6.625) internal successors, (159), 24 states have internal predecessors, (159), 6 states have call successors, (78), 4 states have call predecessors, (78), 6 states have return successors, (78), 6 states have call predecessors, (78), 6 states have call successors, (78) Word has length 277 [2023-11-06 22:41:05,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:41:05,274 INFO L225 Difference]: With dead ends: 7203 [2023-11-06 22:41:05,274 INFO L226 Difference]: Without dead ends: 6423 [2023-11-06 22:41:05,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 682 GetRequests, 555 SyntacticMatches, 0 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6635 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=3347, Invalid=13165, Unknown=0, NotChecked=0, Total=16512 [2023-11-06 22:41:05,285 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 8383 mSDsluCounter, 4332 mSDsCounter, 0 mSdLazyCounter, 5090 mSolverCounterSat, 1780 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8397 SdHoareTripleChecker+Valid, 4630 SdHoareTripleChecker+Invalid, 6870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1780 IncrementalHoareTripleChecker+Valid, 5090 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:41:05,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8397 Valid, 4630 Invalid, 6870 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1780 Valid, 5090 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-11-06 22:41:05,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6423 states. [2023-11-06 22:41:05,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6423 to 4382. [2023-11-06 22:41:05,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4382 states, 3816 states have (on average 1.5744234800838575) internal successors, (6008), 3830 states have internal predecessors, (6008), 498 states have call successors, (498), 67 states have call predecessors, (498), 67 states have return successors, (498), 484 states have call predecessors, (498), 498 states have call successors, (498) [2023-11-06 22:41:05,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4382 states to 4382 states and 7004 transitions. [2023-11-06 22:41:05,825 INFO L78 Accepts]: Start accepts. Automaton has 4382 states and 7004 transitions. Word has length 277 [2023-11-06 22:41:05,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:41:05,826 INFO L495 AbstractCegarLoop]: Abstraction has 4382 states and 7004 transitions. [2023-11-06 22:41:05,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.625) internal successors, (159), 24 states have internal predecessors, (159), 6 states have call successors, (78), 4 states have call predecessors, (78), 6 states have return successors, (78), 6 states have call predecessors, (78), 6 states have call successors, (78) [2023-11-06 22:41:05,845 INFO L276 IsEmpty]: Start isEmpty. Operand 4382 states and 7004 transitions. [2023-11-06 22:41:05,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-06 22:41:05,850 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:41:05,850 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:41:05,859 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:41:06,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:41:06,059 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:41:06,059 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:41:06,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1109784524, now seen corresponding path program 1 times [2023-11-06 22:41:06,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:41:06,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175920951] [2023-11-06 22:41:06,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:41:06,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:41:06,105 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:41:06,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2007217377] [2023-11-06 22:41:06,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:41:06,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:41:06,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:41:06,107 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:41:06,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:41:06,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:41:06,441 INFO L262 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:41:06,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:41:07,071 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 1730 proven. 78 refuted. 0 times theorem prover too weak. 1156 trivial. 0 not checked. [2023-11-06 22:41:07,072 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:41:07,332 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 36 proven. 78 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2023-11-06 22:41:07,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:41:07,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175920951] [2023-11-06 22:41:07,333 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:41:07,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007217377] [2023-11-06 22:41:07,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007217377] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:41:07,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:41:07,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-06 22:41:07,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865796701] [2023-11-06 22:41:07,334 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:41:07,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:41:07,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:41:07,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:41:07,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:41:07,337 INFO L87 Difference]: Start difference. First operand 4382 states and 7004 transitions. Second operand has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 5 states have call successors, (65), 3 states have call predecessors, (65), 5 states have return successors, (66), 5 states have call predecessors, (66), 5 states have call successors, (66) [2023-11-06 22:41:09,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:41:10,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:41:10,271 INFO L93 Difference]: Finished difference Result 5975 states and 9539 transitions. [2023-11-06 22:41:10,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:41:10,272 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 5 states have call successors, (65), 3 states have call predecessors, (65), 5 states have return successors, (66), 5 states have call predecessors, (66), 5 states have call successors, (66) Word has length 277 [2023-11-06 22:41:10,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:41:10,292 INFO L225 Difference]: With dead ends: 5975 [2023-11-06 22:41:10,292 INFO L226 Difference]: Without dead ends: 1697 [2023-11-06 22:41:10,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 542 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=117, Invalid=263, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:41:10,302 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 310 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:41:10,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 650 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 575 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2023-11-06 22:41:10,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1697 states. [2023-11-06 22:41:10,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1697 to 1657. [2023-11-06 22:41:10,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1657 states, 1391 states have (on average 1.5564342199856218) internal successors, (2165), 1395 states have internal predecessors, (2165), 235 states have call successors, (235), 30 states have call predecessors, (235), 30 states have return successors, (235), 231 states have call predecessors, (235), 235 states have call successors, (235) [2023-11-06 22:41:10,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1657 states to 1657 states and 2635 transitions. [2023-11-06 22:41:10,510 INFO L78 Accepts]: Start accepts. Automaton has 1657 states and 2635 transitions. Word has length 277 [2023-11-06 22:41:10,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:41:10,511 INFO L495 AbstractCegarLoop]: Abstraction has 1657 states and 2635 transitions. [2023-11-06 22:41:10,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 5 states have call successors, (65), 3 states have call predecessors, (65), 5 states have return successors, (66), 5 states have call predecessors, (66), 5 states have call successors, (66) [2023-11-06 22:41:10,512 INFO L276 IsEmpty]: Start isEmpty. Operand 1657 states and 2635 transitions. [2023-11-06 22:41:10,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-06 22:41:10,514 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:41:10,514 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:41:10,527 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:41:10,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:41:10,722 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:41:10,723 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:41:10,723 INFO L85 PathProgramCache]: Analyzing trace with hash 465059404, now seen corresponding path program 1 times [2023-11-06 22:41:10,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:41:10,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648261994] [2023-11-06 22:41:10,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:41:10,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:41:10,770 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:41:10,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1774220804] [2023-11-06 22:41:10,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:41:10,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:41:10,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:41:10,775 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:41:10,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:41:11,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:41:11,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:41:11,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:41:11,508 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-06 22:41:11,508 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:41:11,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:41:11,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648261994] [2023-11-06 22:41:11,509 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:41:11,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774220804] [2023-11-06 22:41:11,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774220804] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:41:11,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:41:11,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:41:11,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139143868] [2023-11-06 22:41:11,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:41:11,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:41:11,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:41:11,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:41:11,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:41:11,512 INFO L87 Difference]: Start difference. First operand 1657 states and 2635 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:41:12,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:41:12,290 INFO L93 Difference]: Finished difference Result 6570 states and 10512 transitions. [2023-11-06 22:41:12,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:41:12,291 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 277 [2023-11-06 22:41:12,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:41:12,312 INFO L225 Difference]: With dead ends: 6570 [2023-11-06 22:41:12,313 INFO L226 Difference]: Without dead ends: 5021 [2023-11-06 22:41:12,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:41:12,319 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 843 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 843 SdHoareTripleChecker+Valid, 1234 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:41:12,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [843 Valid, 1234 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:41:12,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5021 states. [2023-11-06 22:41:12,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5021 to 3518. [2023-11-06 22:41:12,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3518 states, 3024 states have (on average 1.5625) internal successors, (4725), 3032 states have internal predecessors, (4725), 435 states have call successors, (435), 58 states have call predecessors, (435), 58 states have return successors, (435), 427 states have call predecessors, (435), 435 states have call successors, (435) [2023-11-06 22:41:12,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3518 states to 3518 states and 5595 transitions. [2023-11-06 22:41:12,737 INFO L78 Accepts]: Start accepts. Automaton has 3518 states and 5595 transitions. Word has length 277 [2023-11-06 22:41:12,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:41:12,738 INFO L495 AbstractCegarLoop]: Abstraction has 3518 states and 5595 transitions. [2023-11-06 22:41:12,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:41:12,738 INFO L276 IsEmpty]: Start isEmpty. Operand 3518 states and 5595 transitions. [2023-11-06 22:41:12,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-06 22:41:12,741 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:41:12,742 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:41:12,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:41:12,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:41:12,950 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:41:12,951 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:41:12,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1151194914, now seen corresponding path program 1 times [2023-11-06 22:41:12,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:41:12,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805504926] [2023-11-06 22:41:12,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:41:12,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:41:13,001 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:41:13,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1647891831] [2023-11-06 22:41:13,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:41:13,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:41:13,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:41:13,004 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:41:13,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:41:13,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:41:13,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-06 22:41:13,385 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:41:14,122 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 1679 proven. 57 refuted. 0 times theorem prover too weak. 1228 trivial. 0 not checked. [2023-11-06 22:41:14,122 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:41:14,768 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 165 proven. 60 refuted. 0 times theorem prover too weak. 2739 trivial. 0 not checked. [2023-11-06 22:41:14,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:41:14,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805504926] [2023-11-06 22:41:14,769 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:41:14,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647891831] [2023-11-06 22:41:14,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647891831] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:41:14,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:41:14,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2023-11-06 22:41:14,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761289353] [2023-11-06 22:41:14,770 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:41:14,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-06 22:41:14,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:41:14,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-06 22:41:14,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=404, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:41:14,773 INFO L87 Difference]: Start difference. First operand 3518 states and 5595 transitions. Second operand has 23 states, 23 states have (on average 6.695652173913044) internal successors, (154), 23 states have internal predecessors, (154), 6 states have call successors, (78), 4 states have call predecessors, (78), 8 states have return successors, (78), 6 states have call predecessors, (78), 6 states have call successors, (78) [2023-11-06 22:41:19,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:41:19,514 INFO L93 Difference]: Finished difference Result 24955 states and 40156 transitions. [2023-11-06 22:41:19,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-06 22:41:19,515 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 6.695652173913044) internal successors, (154), 23 states have internal predecessors, (154), 6 states have call successors, (78), 4 states have call predecessors, (78), 8 states have return successors, (78), 6 states have call predecessors, (78), 6 states have call successors, (78) Word has length 277 [2023-11-06 22:41:19,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:41:19,565 INFO L225 Difference]: With dead ends: 24955 [2023-11-06 22:41:19,565 INFO L226 Difference]: Without dead ends: 21539 [2023-11-06 22:41:19,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 539 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1050 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=870, Invalid=2436, Unknown=0, NotChecked=0, Total=3306 [2023-11-06 22:41:19,579 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 4609 mSDsluCounter, 3264 mSDsCounter, 0 mSdLazyCounter, 1462 mSolverCounterSat, 1163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4657 SdHoareTripleChecker+Valid, 3490 SdHoareTripleChecker+Invalid, 2625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1163 IncrementalHoareTripleChecker+Valid, 1462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:41:19,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4657 Valid, 3490 Invalid, 2625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1163 Valid, 1462 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-06 22:41:19,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21539 states. [2023-11-06 22:41:20,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21539 to 10399. [2023-11-06 22:41:20,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10399 states, 9119 states have (on average 1.5571882881894945) internal successors, (14200), 9151 states have internal predecessors, (14200), 1099 states have call successors, (1099), 180 states have call predecessors, (1099), 180 states have return successors, (1099), 1067 states have call predecessors, (1099), 1099 states have call successors, (1099) [2023-11-06 22:41:20,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10399 states to 10399 states and 16398 transitions. [2023-11-06 22:41:20,997 INFO L78 Accepts]: Start accepts. Automaton has 10399 states and 16398 transitions. Word has length 277 [2023-11-06 22:41:20,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:41:20,998 INFO L495 AbstractCegarLoop]: Abstraction has 10399 states and 16398 transitions. [2023-11-06 22:41:20,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.695652173913044) internal successors, (154), 23 states have internal predecessors, (154), 6 states have call successors, (78), 4 states have call predecessors, (78), 8 states have return successors, (78), 6 states have call predecessors, (78), 6 states have call successors, (78) [2023-11-06 22:41:20,999 INFO L276 IsEmpty]: Start isEmpty. Operand 10399 states and 16398 transitions. [2023-11-06 22:41:21,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-06 22:41:21,005 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:41:21,006 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:41:21,014 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:41:21,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:41:21,214 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:41:21,214 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:41:21,214 INFO L85 PathProgramCache]: Analyzing trace with hash -568725359, now seen corresponding path program 1 times [2023-11-06 22:41:21,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:41:21,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402917608] [2023-11-06 22:41:21,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:41:21,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:41:21,260 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:41:21,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [856137418] [2023-11-06 22:41:21,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:41:21,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:41:21,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:41:21,262 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:41:21,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:41:21,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:41:21,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 22:41:21,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:41:23,203 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-06 22:41:23,203 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:41:23,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:41:23,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402917608] [2023-11-06 22:41:23,204 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:41:23,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856137418] [2023-11-06 22:41:23,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856137418] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:41:23,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:41:23,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-06 22:41:23,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69812527] [2023-11-06 22:41:23,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:41:23,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:41:23,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:41:23,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:41:23,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:41:23,207 INFO L87 Difference]: Start difference. First operand 10399 states and 16398 transitions. Second operand has 11 states, 11 states have (on average 7.818181818181818) internal successors, (86), 10 states have internal predecessors, (86), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:41:27,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:41:27,520 INFO L93 Difference]: Finished difference Result 52442 states and 84150 transitions. [2023-11-06 22:41:27,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-06 22:41:27,520 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.818181818181818) internal successors, (86), 10 states have internal predecessors, (86), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 278 [2023-11-06 22:41:27,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:41:27,615 INFO L225 Difference]: With dead ends: 52442 [2023-11-06 22:41:27,615 INFO L226 Difference]: Without dead ends: 42172 [2023-11-06 22:41:27,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=224, Invalid=832, Unknown=0, NotChecked=0, Total=1056 [2023-11-06 22:41:27,639 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 2501 mSDsluCounter, 4858 mSDsCounter, 0 mSdLazyCounter, 1110 mSolverCounterSat, 358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2501 SdHoareTripleChecker+Valid, 5331 SdHoareTripleChecker+Invalid, 1468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 1110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:41:27,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2501 Valid, 5331 Invalid, 1468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [358 Valid, 1110 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-06 22:41:27,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42172 states. [2023-11-06 22:41:29,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42172 to 22562. [2023-11-06 22:41:29,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22562 states, 20293 states have (on average 1.597299561425122) internal successors, (32414), 20373 states have internal predecessors, (32414), 1945 states have call successors, (1945), 323 states have call predecessors, (1945), 323 states have return successors, (1945), 1865 states have call predecessors, (1945), 1945 states have call successors, (1945) [2023-11-06 22:41:29,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22562 states to 22562 states and 36304 transitions. [2023-11-06 22:41:29,842 INFO L78 Accepts]: Start accepts. Automaton has 22562 states and 36304 transitions. Word has length 278 [2023-11-06 22:41:29,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:41:29,843 INFO L495 AbstractCegarLoop]: Abstraction has 22562 states and 36304 transitions. [2023-11-06 22:41:29,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.818181818181818) internal successors, (86), 10 states have internal predecessors, (86), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-06 22:41:29,843 INFO L276 IsEmpty]: Start isEmpty. Operand 22562 states and 36304 transitions. [2023-11-06 22:41:29,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-06 22:41:29,853 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:41:29,853 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:41:29,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:41:30,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:41:30,061 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:41:30,061 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:41:30,061 INFO L85 PathProgramCache]: Analyzing trace with hash -28172758, now seen corresponding path program 1 times [2023-11-06 22:41:30,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:41:30,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311822145] [2023-11-06 22:41:30,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:41:30,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:41:30,110 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:41:30,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [935112735] [2023-11-06 22:41:30,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:41:30,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:41:30,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:41:30,111 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:41:30,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:41:30,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:41:30,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:41:30,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:41:31,991 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 1400 proven. 78 refuted. 0 times theorem prover too weak. 1486 trivial. 0 not checked. [2023-11-06 22:41:31,991 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:41:33,114 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 36 proven. 78 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2023-11-06 22:41:33,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:41:33,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311822145] [2023-11-06 22:41:33,114 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:41:33,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935112735] [2023-11-06 22:41:33,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935112735] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:41:33,115 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:41:33,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 26 [2023-11-06 22:41:33,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205815804] [2023-11-06 22:41:33,115 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:41:33,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 22:41:33,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:41:33,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 22:41:33,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=533, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:41:33,118 INFO L87 Difference]: Start difference. First operand 22562 states and 36304 transitions. Second operand has 26 states, 26 states have (on average 6.384615384615385) internal successors, (166), 26 states have internal predecessors, (166), 6 states have call successors, (78), 4 states have call predecessors, (78), 6 states have return successors, (78), 6 states have call predecessors, (78), 6 states have call successors, (78) [2023-11-06 22:41:43,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:41:43,890 INFO L93 Difference]: Finished difference Result 65705 states and 105640 transitions. [2023-11-06 22:41:43,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-11-06 22:41:43,891 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 6.384615384615385) internal successors, (166), 26 states have internal predecessors, (166), 6 states have call successors, (78), 4 states have call predecessors, (78), 6 states have return successors, (78), 6 states have call predecessors, (78), 6 states have call successors, (78) Word has length 278 [2023-11-06 22:41:43,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:41:43,981 INFO L225 Difference]: With dead ends: 65705 [2023-11-06 22:41:43,981 INFO L226 Difference]: Without dead ends: 43289 [2023-11-06 22:41:44,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 621 GetRequests, 542 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2348 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1866, Invalid=4614, Unknown=0, NotChecked=0, Total=6480 [2023-11-06 22:41:44,134 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 4508 mSDsluCounter, 3876 mSDsCounter, 0 mSdLazyCounter, 3792 mSolverCounterSat, 935 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4508 SdHoareTripleChecker+Valid, 4083 SdHoareTripleChecker+Invalid, 4727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 935 IncrementalHoareTripleChecker+Valid, 3792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:41:44,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4508 Valid, 4083 Invalid, 4727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [935 Valid, 3792 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-11-06 22:41:44,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43289 states. [2023-11-06 22:41:46,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43289 to 32372. [2023-11-06 22:41:46,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32372 states, 29823 states have (on average 1.617543506689468) internal successors, (48240), 29923 states have internal predecessors, (48240), 2185 states have call successors, (2185), 363 states have call predecessors, (2185), 363 states have return successors, (2185), 2085 states have call predecessors, (2185), 2185 states have call successors, (2185) [2023-11-06 22:41:46,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32372 states to 32372 states and 52610 transitions. [2023-11-06 22:41:46,439 INFO L78 Accepts]: Start accepts. Automaton has 32372 states and 52610 transitions. Word has length 278 [2023-11-06 22:41:46,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:41:46,439 INFO L495 AbstractCegarLoop]: Abstraction has 32372 states and 52610 transitions. [2023-11-06 22:41:46,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.384615384615385) internal successors, (166), 26 states have internal predecessors, (166), 6 states have call successors, (78), 4 states have call predecessors, (78), 6 states have return successors, (78), 6 states have call predecessors, (78), 6 states have call successors, (78) [2023-11-06 22:41:46,440 INFO L276 IsEmpty]: Start isEmpty. Operand 32372 states and 52610 transitions. [2023-11-06 22:41:46,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-11-06 22:41:46,451 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:41:46,451 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:41:46,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:41:46,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:41:46,659 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:41:46,659 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:41:46,660 INFO L85 PathProgramCache]: Analyzing trace with hash -646400397, now seen corresponding path program 1 times [2023-11-06 22:41:46,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:41:46,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209927844] [2023-11-06 22:41:46,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:41:46,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:41:46,705 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:41:46,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [523277638] [2023-11-06 22:41:46,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:41:46,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:41:46,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:41:46,706 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:41:46,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:41:47,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:41:47,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:41:47,096 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:41:47,820 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 1490 proven. 48 refuted. 0 times theorem prover too weak. 1426 trivial. 0 not checked. [2023-11-06 22:41:47,820 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:41:48,857 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 66 proven. 48 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2023-11-06 22:41:48,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:41:48,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209927844] [2023-11-06 22:41:48,858 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:41:48,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523277638] [2023-11-06 22:41:48,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523277638] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:41:48,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:41:48,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 26 [2023-11-06 22:41:48,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322687339] [2023-11-06 22:41:48,859 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:41:48,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 22:41:48,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:41:48,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 22:41:48,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=553, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:41:48,864 INFO L87 Difference]: Start difference. First operand 32372 states and 52610 transitions. Second operand has 26 states, 26 states have (on average 6.038461538461538) internal successors, (157), 26 states have internal predecessors, (157), 4 states have call successors, (78), 3 states have call predecessors, (78), 5 states have return successors, (78), 4 states have call predecessors, (78), 4 states have call successors, (78) [2023-11-06 22:42:20,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:20,931 INFO L93 Difference]: Finished difference Result 178051 states and 282298 transitions. [2023-11-06 22:42:20,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2023-11-06 22:42:20,936 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 6.038461538461538) internal successors, (157), 26 states have internal predecessors, (157), 4 states have call successors, (78), 3 states have call predecessors, (78), 5 states have return successors, (78), 4 states have call predecessors, (78), 4 states have call successors, (78) Word has length 279 [2023-11-06 22:42:20,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:21,394 INFO L225 Difference]: With dead ends: 178051 [2023-11-06 22:42:21,395 INFO L226 Difference]: Without dead ends: 165874 [2023-11-06 22:42:21,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8367 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=4331, Invalid=15129, Unknown=0, NotChecked=0, Total=19460 [2023-11-06 22:42:21,456 INFO L413 NwaCegarLoop]: 535 mSDtfsCounter, 8528 mSDsluCounter, 7159 mSDsCounter, 0 mSdLazyCounter, 5012 mSolverCounterSat, 1401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8572 SdHoareTripleChecker+Valid, 7694 SdHoareTripleChecker+Invalid, 6413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1401 IncrementalHoareTripleChecker+Valid, 5012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:21,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8572 Valid, 7694 Invalid, 6413 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1401 Valid, 5012 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2023-11-06 22:42:21,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165874 states. [2023-11-06 22:42:33,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165874 to 93120. [2023-11-06 22:42:33,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93120 states, 83731 states have (on average 1.5961949576620367) internal successors, (133651), 84307 states have internal predecessors, (133651), 7983 states have call successors, (7983), 1405 states have call predecessors, (7983), 1405 states have return successors, (7983), 7407 states have call predecessors, (7983), 7983 states have call successors, (7983) [2023-11-06 22:42:34,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93120 states to 93120 states and 149617 transitions. [2023-11-06 22:42:34,059 INFO L78 Accepts]: Start accepts. Automaton has 93120 states and 149617 transitions. Word has length 279 [2023-11-06 22:42:34,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:34,066 INFO L495 AbstractCegarLoop]: Abstraction has 93120 states and 149617 transitions. [2023-11-06 22:42:34,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.038461538461538) internal successors, (157), 26 states have internal predecessors, (157), 4 states have call successors, (78), 3 states have call predecessors, (78), 5 states have return successors, (78), 4 states have call predecessors, (78), 4 states have call successors, (78) [2023-11-06 22:42:34,066 INFO L276 IsEmpty]: Start isEmpty. Operand 93120 states and 149617 transitions. [2023-11-06 22:42:34,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-11-06 22:42:34,090 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:34,091 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:42:34,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:42:34,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:42:34,298 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:42:34,299 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:34,299 INFO L85 PathProgramCache]: Analyzing trace with hash -892006906, now seen corresponding path program 1 times [2023-11-06 22:42:34,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:42:34,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549855874] [2023-11-06 22:42:34,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:34,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:42:34,351 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:42:34,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [308297806] [2023-11-06 22:42:34,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:34,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:34,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:42:34,354 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:42:34,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1e311e4-57c6-4c2d-8a67-7770efef73bc/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 22:42:34,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:42:34,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:35,973 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 1934 proven. 129 refuted. 0 times theorem prover too weak. 901 trivial. 0 not checked. [2023-11-06 22:42:35,973 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:42:38,409 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 93 proven. 132 refuted. 0 times theorem prover too weak. 2739 trivial. 0 not checked. [2023-11-06 22:42:38,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:42:38,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549855874] [2023-11-06 22:42:38,411 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:42:38,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [308297806] [2023-11-06 22:42:38,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [308297806] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:42:38,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:42:38,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 26 [2023-11-06 22:42:38,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492600705] [2023-11-06 22:42:38,412 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:42:38,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 22:42:38,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:42:38,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 22:42:38,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=493, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:42:38,414 INFO L87 Difference]: Start difference. First operand 93120 states and 149617 transitions. Second operand has 26 states, 26 states have (on average 6.5) internal successors, (169), 26 states have internal predecessors, (169), 6 states have call successors, (78), 4 states have call predecessors, (78), 8 states have return successors, (78), 6 states have call predecessors, (78), 6 states have call successors, (78) [2023-11-06 22:42:42,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:42:45,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []