./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-55.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/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_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-55.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/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_bf4a3053-4722-4377-8395-4f69452d2d14/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 76c41dcfd5a0fc565e04810ec1e9f02e7d99352e7ba5541d180a675862fbcc19 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:04:40,020 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:04:40,138 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:04:40,146 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:04:40,147 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:04:40,185 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:04:40,186 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:04:40,186 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:04:40,187 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:04:40,192 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:04:40,194 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:04:40,195 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:04:40,195 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:04:40,197 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:04:40,198 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:04:40,198 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:04:40,199 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:04:40,199 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:04:40,200 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:04:40,200 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:04:40,201 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:04:40,202 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:04:40,202 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:04:40,203 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:04:40,203 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:04:40,204 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:04:40,205 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:04:40,205 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:04:40,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:04:40,206 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:04:40,208 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:04:40,208 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:04:40,208 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:04:40,209 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:04:40,209 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:04:40,209 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:04:40,210 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:04:40,210 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:04:40,210 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:04:40,211 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_bf4a3053-4722-4377-8395-4f69452d2d14/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_bf4a3053-4722-4377-8395-4f69452d2d14/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 -> 76c41dcfd5a0fc565e04810ec1e9f02e7d99352e7ba5541d180a675862fbcc19 [2023-11-06 22:04:40,545 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:04:40,596 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:04:40,600 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:04:40,602 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:04:40,602 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:04:40,604 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-55.i [2023-11-06 22:04:43,845 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:04:44,223 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:04:44,225 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-55.i [2023-11-06 22:04:44,248 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/data/1cc469a3b/9d6309114b3f4499885cf38da0b1820d/FLAG7dedc3bfd [2023-11-06 22:04:44,272 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/data/1cc469a3b/9d6309114b3f4499885cf38da0b1820d [2023-11-06 22:04:44,279 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:04:44,280 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:04:44,284 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:04:44,284 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:04:44,290 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:04:44,291 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:04:44" (1/1) ... [2023-11-06 22:04:44,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@766b34ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:44, skipping insertion in model container [2023-11-06 22:04:44,293 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:04:44" (1/1) ... [2023-11-06 22:04:44,373 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:04:44,591 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_bf4a3053-4722-4377-8395-4f69452d2d14/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-55.i[916,929] [2023-11-06 22:04:44,891 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:04:44,933 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:04:44,948 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_bf4a3053-4722-4377-8395-4f69452d2d14/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-55.i[916,929] [2023-11-06 22:04:45,116 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:04:45,179 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:04:45,179 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:45 WrapperNode [2023-11-06 22:04:45,180 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:04:45,181 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:04:45,181 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:04:45,181 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:04:45,190 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:04:45" (1/1) ... [2023-11-06 22:04:45,228 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:04:45" (1/1) ... [2023-11-06 22:04:45,346 INFO L138 Inliner]: procedures = 26, calls = 131, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 929 [2023-11-06 22:04:45,346 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:04:45,347 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:04:45,347 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:04:45,347 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:04:45,358 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:45" (1/1) ... [2023-11-06 22:04:45,359 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:45" (1/1) ... [2023-11-06 22:04:45,378 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:45" (1/1) ... [2023-11-06 22:04:45,378 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:45" (1/1) ... [2023-11-06 22:04:45,436 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:45" (1/1) ... [2023-11-06 22:04:45,462 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:45" (1/1) ... [2023-11-06 22:04:45,471 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:45" (1/1) ... [2023-11-06 22:04:45,491 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:45" (1/1) ... [2023-11-06 22:04:45,510 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:04:45,512 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:04:45,512 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:04:45,512 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:04:45,513 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:45" (1/1) ... [2023-11-06 22:04:45,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:04:45,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:45,551 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/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:04:45,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/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:04:45,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:04:45,602 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:04:45,603 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:04:45,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:04:45,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:04:45,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:04:45,807 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:04:45,810 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:04:47,367 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:04:47,388 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:04:47,389 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:04:47,393 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:04:47 BoogieIcfgContainer [2023-11-06 22:04:47,393 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:04:47,398 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:04:47,399 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:04:47,404 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:04:47,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:04:44" (1/3) ... [2023-11-06 22:04:47,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54df2e18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:04:47, skipping insertion in model container [2023-11-06 22:04:47,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:45" (2/3) ... [2023-11-06 22:04:47,408 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54df2e18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:04:47, skipping insertion in model container [2023-11-06 22:04:47,408 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:04:47" (3/3) ... [2023-11-06 22:04:47,409 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-55.i [2023-11-06 22:04:47,431 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:04:47,431 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:04:47,516 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:04:47,522 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;@38ba8e1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:04:47,522 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:04:47,529 INFO L276 IsEmpty]: Start isEmpty. Operand has 355 states, 234 states have (on average 1.623931623931624) internal successors, (380), 235 states have internal predecessors, (380), 118 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 118 states have call predecessors, (118), 118 states have call successors, (118) [2023-11-06 22:04:47,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 753 [2023-11-06 22:04:47,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:47,589 INFO L195 NwaCegarLoop]: trace histogram [118, 118, 118, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:47,590 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:47,596 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:47,597 INFO L85 PathProgramCache]: Analyzing trace with hash 176045496, now seen corresponding path program 1 times [2023-11-06 22:04:47,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:47,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394191355] [2023-11-06 22:04:47,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:47,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:47,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:48,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:48,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394191355] [2023-11-06 22:04:48,320 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:04:48,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384922332] [2023-11-06 22:04:48,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:48,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:48,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:48,325 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:48,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:04:48,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:48,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 1804 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:04:48,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:49,148 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 234 proven. 0 refuted. 0 times theorem prover too weak. 27378 trivial. 0 not checked. [2023-11-06 22:04:49,148 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:04:49,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384922332] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:04:49,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:04:49,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:04:49,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669982417] [2023-11-06 22:04:49,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:49,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:04:49,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:49,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:04:49,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:04:49,201 INFO L87 Difference]: Start difference. First operand has 355 states, 234 states have (on average 1.623931623931624) internal successors, (380), 235 states have internal predecessors, (380), 118 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 118 states have call predecessors, (118), 118 states have call successors, (118) Second operand has 2 states, 2 states have (on average 83.5) internal successors, (167), 2 states have internal predecessors, (167), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 2 states have call successors, (118) [2023-11-06 22:04:49,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:49,294 INFO L93 Difference]: Finished difference Result 703 states and 1344 transitions. [2023-11-06 22:04:49,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:04:49,297 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 83.5) internal successors, (167), 2 states have internal predecessors, (167), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 2 states have call successors, (118) Word has length 752 [2023-11-06 22:04:49,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:49,312 INFO L225 Difference]: With dead ends: 703 [2023-11-06 22:04:49,313 INFO L226 Difference]: Without dead ends: 351 [2023-11-06 22:04:49,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 751 GetRequests, 751 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:04:49,333 INFO L413 NwaCegarLoop]: 604 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, 604 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:04:49,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:04:49,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-11-06 22:04:49,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2023-11-06 22:04:49,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 231 states have (on average 1.593073593073593) internal successors, (368), 231 states have internal predecessors, (368), 118 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 118 states have call predecessors, (118), 118 states have call successors, (118) [2023-11-06 22:04:49,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 604 transitions. [2023-11-06 22:04:49,493 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 604 transitions. Word has length 752 [2023-11-06 22:04:49,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:49,496 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 604 transitions. [2023-11-06 22:04:49,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 83.5) internal successors, (167), 2 states have internal predecessors, (167), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 2 states have call successors, (118) [2023-11-06 22:04:49,497 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 604 transitions. [2023-11-06 22:04:49,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 754 [2023-11-06 22:04:49,532 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:49,532 INFO L195 NwaCegarLoop]: trace histogram [118, 118, 118, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:49,551 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:49,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:04:49,742 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:49,743 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:49,744 INFO L85 PathProgramCache]: Analyzing trace with hash -391908318, now seen corresponding path program 1 times [2023-11-06 22:04:49,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:49,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197940192] [2023-11-06 22:04:49,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:49,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:49,988 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:49,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1538384614] [2023-11-06 22:04:49,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:49,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:49,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:49,991 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:50,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:04:50,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:50,621 INFO L262 TraceCheckSpWp]: Trace formula consists of 1808 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:04:50,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:50,740 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27612 trivial. 0 not checked. [2023-11-06 22:04:50,740 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:04:50,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:50,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197940192] [2023-11-06 22:04:50,744 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:50,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538384614] [2023-11-06 22:04:50,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538384614] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:04:50,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:04:50,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:04:50,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308612542] [2023-11-06 22:04:50,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:50,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:04:50,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:50,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:04:50,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:04:50,757 INFO L87 Difference]: Start difference. First operand 351 states and 604 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:04:50,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:50,925 INFO L93 Difference]: Finished difference Result 1047 states and 1806 transitions. [2023-11-06 22:04:50,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:04:50,927 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) Word has length 753 [2023-11-06 22:04:50,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:50,941 INFO L225 Difference]: With dead ends: 1047 [2023-11-06 22:04:50,941 INFO L226 Difference]: Without dead ends: 699 [2023-11-06 22:04:50,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 752 GetRequests, 751 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:04:50,947 INFO L413 NwaCegarLoop]: 906 mSDtfsCounter, 598 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 598 SdHoareTripleChecker+Valid, 1495 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:50,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [598 Valid, 1495 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:04:50,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2023-11-06 22:04:51,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 697. [2023-11-06 22:04:51,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 697 states, 458 states have (on average 1.5960698689956332) internal successors, (731), 458 states have internal predecessors, (731), 236 states have call successors, (236), 2 states have call predecessors, (236), 2 states have return successors, (236), 236 states have call predecessors, (236), 236 states have call successors, (236) [2023-11-06 22:04:51,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 697 states and 1203 transitions. [2023-11-06 22:04:51,121 INFO L78 Accepts]: Start accepts. Automaton has 697 states and 1203 transitions. Word has length 753 [2023-11-06 22:04:51,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:51,124 INFO L495 AbstractCegarLoop]: Abstraction has 697 states and 1203 transitions. [2023-11-06 22:04:51,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:04:51,125 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 1203 transitions. [2023-11-06 22:04:51,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 754 [2023-11-06 22:04:51,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:51,153 INFO L195 NwaCegarLoop]: trace histogram [118, 118, 118, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:51,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:51,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:51,362 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:51,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:51,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1962476964, now seen corresponding path program 1 times [2023-11-06 22:04:51,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:51,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21569180] [2023-11-06 22:04:51,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:51,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:51,494 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:51,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1555485850] [2023-11-06 22:04:51,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:51,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:51,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:51,497 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:51,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:04:52,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:52,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 1808 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:04:52,080 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:52,135 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27612 trivial. 0 not checked. [2023-11-06 22:04:52,141 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:04:52,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:52,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21569180] [2023-11-06 22:04:52,142 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:52,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555485850] [2023-11-06 22:04:52,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555485850] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:04:52,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:04:52,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:04:52,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490401344] [2023-11-06 22:04:52,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:52,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:04:52,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:52,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:04:52,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:04:52,150 INFO L87 Difference]: Start difference. First operand 697 states and 1203 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:04:52,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:52,224 INFO L93 Difference]: Finished difference Result 1399 states and 2419 transitions. [2023-11-06 22:04:52,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:04:52,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) Word has length 753 [2023-11-06 22:04:52,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:52,237 INFO L225 Difference]: With dead ends: 1399 [2023-11-06 22:04:52,238 INFO L226 Difference]: Without dead ends: 705 [2023-11-06 22:04:52,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 752 GetRequests, 751 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:04:52,245 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 4 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1194 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:52,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1194 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:04:52,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 705 states. [2023-11-06 22:04:52,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 705 to 703. [2023-11-06 22:04:52,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 464 states have (on average 1.5926724137931034) internal successors, (739), 464 states have internal predecessors, (739), 236 states have call successors, (236), 2 states have call predecessors, (236), 2 states have return successors, (236), 236 states have call predecessors, (236), 236 states have call successors, (236) [2023-11-06 22:04:52,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 1211 transitions. [2023-11-06 22:04:52,410 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 1211 transitions. Word has length 753 [2023-11-06 22:04:52,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:52,414 INFO L495 AbstractCegarLoop]: Abstraction has 703 states and 1211 transitions. [2023-11-06 22:04:52,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:04:52,415 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1211 transitions. [2023-11-06 22:04:52,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 755 [2023-11-06 22:04:52,424 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:52,424 INFO L195 NwaCegarLoop]: trace histogram [118, 118, 118, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:52,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:52,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:52,639 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:52,639 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:52,640 INFO L85 PathProgramCache]: Analyzing trace with hash 915661263, now seen corresponding path program 1 times [2023-11-06 22:04:52,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:52,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207833061] [2023-11-06 22:04:52,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:52,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:52,774 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:52,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1671185121] [2023-11-06 22:04:52,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:52,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:52,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:52,776 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:52,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:04:53,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:53,359 INFO L262 TraceCheckSpWp]: Trace formula consists of 1809 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:04:53,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:53,628 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27612 trivial. 0 not checked. [2023-11-06 22:04:53,629 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:04:53,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:53,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207833061] [2023-11-06 22:04:53,630 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:53,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671185121] [2023-11-06 22:04:53,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671185121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:04:53,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:04:53,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:04:53,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502149794] [2023-11-06 22:04:53,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:53,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:04:53,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:53,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:04:53,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:04:53,635 INFO L87 Difference]: Start difference. First operand 703 states and 1211 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:04:54,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:54,145 INFO L93 Difference]: Finished difference Result 2979 states and 5153 transitions. [2023-11-06 22:04:54,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:04:54,146 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) Word has length 754 [2023-11-06 22:04:54,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:54,166 INFO L225 Difference]: With dead ends: 2979 [2023-11-06 22:04:54,166 INFO L226 Difference]: Without dead ends: 2279 [2023-11-06 22:04:54,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 755 GetRequests, 752 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:04:54,171 INFO L413 NwaCegarLoop]: 1088 mSDtfsCounter, 1270 mSDsluCounter, 1506 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1270 SdHoareTripleChecker+Valid, 2594 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:54,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1270 Valid, 2594 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:04:54,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2279 states. [2023-11-06 22:04:54,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2279 to 1459. [2023-11-06 22:04:54,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1459 states, 1106 states have (on average 1.7007233273056057) internal successors, (1881), 1108 states have internal predecessors, (1881), 348 states have call successors, (348), 4 states have call predecessors, (348), 4 states have return successors, (348), 346 states have call predecessors, (348), 348 states have call successors, (348) [2023-11-06 22:04:54,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 2577 transitions. [2023-11-06 22:04:54,587 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 2577 transitions. Word has length 754 [2023-11-06 22:04:54,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:54,590 INFO L495 AbstractCegarLoop]: Abstraction has 1459 states and 2577 transitions. [2023-11-06 22:04:54,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:04:54,591 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 2577 transitions. [2023-11-06 22:04:54,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 755 [2023-11-06 22:04:54,601 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:54,602 INFO L195 NwaCegarLoop]: trace histogram [118, 118, 118, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:54,616 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:54,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-06 22:04:54,812 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:54,813 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:54,813 INFO L85 PathProgramCache]: Analyzing trace with hash 874475725, now seen corresponding path program 1 times [2023-11-06 22:04:54,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:54,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112624670] [2023-11-06 22:04:54,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:54,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:54,931 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:54,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [157341058] [2023-11-06 22:04:54,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:54,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:54,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:54,934 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:54,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:04:55,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:55,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 1804 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:04:55,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:55,692 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27612 trivial. 0 not checked. [2023-11-06 22:04:55,692 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:04:55,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:55,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112624670] [2023-11-06 22:04:55,693 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:55,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157341058] [2023-11-06 22:04:55,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157341058] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:04:55,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:04:55,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:04:55,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238509337] [2023-11-06 22:04:55,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:55,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:04:55,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:55,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:04:55,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:04:55,698 INFO L87 Difference]: Start difference. First operand 1459 states and 2577 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:04:56,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:56,264 INFO L93 Difference]: Finished difference Result 5357 states and 9313 transitions. [2023-11-06 22:04:56,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:04:56,265 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) Word has length 754 [2023-11-06 22:04:56,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:56,298 INFO L225 Difference]: With dead ends: 5357 [2023-11-06 22:04:56,299 INFO L226 Difference]: Without dead ends: 3901 [2023-11-06 22:04:56,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 755 GetRequests, 752 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:04:56,307 INFO L413 NwaCegarLoop]: 813 mSDtfsCounter, 1270 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1270 SdHoareTripleChecker+Valid, 2024 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:56,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1270 Valid, 2024 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:04:56,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3901 states. [2023-11-06 22:04:56,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3901 to 2561. [2023-11-06 22:04:56,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2561 states, 2012 states have (on average 1.7082504970178927) internal successors, (3437), 2018 states have internal predecessors, (3437), 540 states have call successors, (540), 8 states have call predecessors, (540), 8 states have return successors, (540), 534 states have call predecessors, (540), 540 states have call successors, (540) [2023-11-06 22:04:56,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2561 states to 2561 states and 4517 transitions. [2023-11-06 22:04:56,749 INFO L78 Accepts]: Start accepts. Automaton has 2561 states and 4517 transitions. Word has length 754 [2023-11-06 22:04:56,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:56,751 INFO L495 AbstractCegarLoop]: Abstraction has 2561 states and 4517 transitions. [2023-11-06 22:04:56,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:04:56,752 INFO L276 IsEmpty]: Start isEmpty. Operand 2561 states and 4517 transitions. [2023-11-06 22:04:56,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 755 [2023-11-06 22:04:56,764 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:56,764 INFO L195 NwaCegarLoop]: trace histogram [118, 118, 118, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:56,781 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:56,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:56,977 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:56,978 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:56,978 INFO L85 PathProgramCache]: Analyzing trace with hash 897107979, now seen corresponding path program 1 times [2023-11-06 22:04:56,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:56,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431966840] [2023-11-06 22:04:56,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:56,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:57,098 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:57,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1430125504] [2023-11-06 22:04:57,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:57,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:57,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:57,101 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:57,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:04:57,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:57,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 1803 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:04:57,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:57,830 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27612 trivial. 0 not checked. [2023-11-06 22:04:57,830 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:04:57,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:57,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431966840] [2023-11-06 22:04:57,831 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:57,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430125504] [2023-11-06 22:04:57,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430125504] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:04:57,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:04:57,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:04:57,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321808672] [2023-11-06 22:04:57,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:57,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:04:57,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:57,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:04:57,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:04:57,835 INFO L87 Difference]: Start difference. First operand 2561 states and 4517 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:04:58,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:58,162 INFO L93 Difference]: Finished difference Result 6721 states and 11784 transitions. [2023-11-06 22:04:58,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:04:58,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) Word has length 754 [2023-11-06 22:04:58,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:58,198 INFO L225 Difference]: With dead ends: 6721 [2023-11-06 22:04:58,198 INFO L226 Difference]: Without dead ends: 4163 [2023-11-06 22:04:58,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 753 GetRequests, 752 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:04:58,242 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 277 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:58,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 1178 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:04:58,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4163 states. [2023-11-06 22:04:58,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4163 to 4157. [2023-11-06 22:04:58,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4157 states, 3192 states have (on average 1.6770050125313283) internal successors, (5353), 3206 states have internal predecessors, (5353), 948 states have call successors, (948), 16 states have call predecessors, (948), 16 states have return successors, (948), 934 states have call predecessors, (948), 948 states have call successors, (948) [2023-11-06 22:04:58,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4157 states to 4157 states and 7249 transitions. [2023-11-06 22:04:58,760 INFO L78 Accepts]: Start accepts. Automaton has 4157 states and 7249 transitions. Word has length 754 [2023-11-06 22:04:58,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:58,761 INFO L495 AbstractCegarLoop]: Abstraction has 4157 states and 7249 transitions. [2023-11-06 22:04:58,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:04:58,762 INFO L276 IsEmpty]: Start isEmpty. Operand 4157 states and 7249 transitions. [2023-11-06 22:04:58,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 756 [2023-11-06 22:04:58,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:58,777 INFO L195 NwaCegarLoop]: trace histogram [118, 118, 118, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:58,794 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:58,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:58,986 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:58,987 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:58,987 INFO L85 PathProgramCache]: Analyzing trace with hash -512444612, now seen corresponding path program 1 times [2023-11-06 22:04:58,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:58,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592065351] [2023-11-06 22:04:58,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:58,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:59,110 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:59,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1173535015] [2023-11-06 22:04:59,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:59,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:59,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:59,113 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:59,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:04:59,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:59,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 1804 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:04:59,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:59,860 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27612 trivial. 0 not checked. [2023-11-06 22:04:59,860 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:04:59,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:59,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592065351] [2023-11-06 22:04:59,861 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:59,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173535015] [2023-11-06 22:04:59,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173535015] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:04:59,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:04:59,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:04:59,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983915545] [2023-11-06 22:04:59,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:59,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:04:59,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:59,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:04:59,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:04:59,866 INFO L87 Difference]: Start difference. First operand 4157 states and 7249 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:05:00,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:00,419 INFO L93 Difference]: Finished difference Result 12029 states and 20909 transitions. [2023-11-06 22:05:00,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:05:00,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) Word has length 755 [2023-11-06 22:05:00,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:00,484 INFO L225 Difference]: With dead ends: 12029 [2023-11-06 22:05:00,485 INFO L226 Difference]: Without dead ends: 7875 [2023-11-06 22:05:00,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 754 GetRequests, 753 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:00,500 INFO L413 NwaCegarLoop]: 939 mSDtfsCounter, 494 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 1524 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:00,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 1524 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:05:00,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7875 states. [2023-11-06 22:05:01,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7875 to 4921. [2023-11-06 22:05:01,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4921 states, 3956 states have (on average 1.7044994944388272) internal successors, (6743), 3970 states have internal predecessors, (6743), 948 states have call successors, (948), 16 states have call predecessors, (948), 16 states have return successors, (948), 934 states have call predecessors, (948), 948 states have call successors, (948) [2023-11-06 22:05:01,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4921 states to 4921 states and 8639 transitions. [2023-11-06 22:05:01,237 INFO L78 Accepts]: Start accepts. Automaton has 4921 states and 8639 transitions. Word has length 755 [2023-11-06 22:05:01,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:01,239 INFO L495 AbstractCegarLoop]: Abstraction has 4921 states and 8639 transitions. [2023-11-06 22:05:01,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:05:01,240 INFO L276 IsEmpty]: Start isEmpty. Operand 4921 states and 8639 transitions. [2023-11-06 22:05:01,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 756 [2023-11-06 22:05:01,256 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:01,257 INFO L195 NwaCegarLoop]: trace histogram [118, 118, 118, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:01,272 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:01,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:01,472 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:01,473 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:01,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1415828090, now seen corresponding path program 1 times [2023-11-06 22:05:01,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:01,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821824606] [2023-11-06 22:05:01,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:01,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:01,576 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:01,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [349409125] [2023-11-06 22:05:01,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:01,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:01,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:01,578 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:01,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:05:02,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:02,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 1803 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:05:02,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:02,388 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27612 trivial. 0 not checked. [2023-11-06 22:05:02,388 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:02,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:02,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821824606] [2023-11-06 22:05:02,389 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:02,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349409125] [2023-11-06 22:05:02,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349409125] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:02,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:02,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:05:02,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288175254] [2023-11-06 22:05:02,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:02,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:05:02,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:02,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:05:02,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:05:02,395 INFO L87 Difference]: Start difference. First operand 4921 states and 8639 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:05:04,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:04,190 INFO L93 Difference]: Finished difference Result 17573 states and 30638 transitions. [2023-11-06 22:05:04,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:05:04,191 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) Word has length 755 [2023-11-06 22:05:04,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:04,255 INFO L225 Difference]: With dead ends: 17573 [2023-11-06 22:05:04,255 INFO L226 Difference]: Without dead ends: 12655 [2023-11-06 22:05:04,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 757 GetRequests, 752 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:05:04,275 INFO L413 NwaCegarLoop]: 838 mSDtfsCounter, 1007 mSDsluCounter, 1813 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1007 SdHoareTripleChecker+Valid, 2651 SdHoareTripleChecker+Invalid, 585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:04,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1007 Valid, 2651 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:05:04,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12655 states. [2023-11-06 22:05:05,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12655 to 12048. [2023-11-06 22:05:05,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12048 states, 9183 states have (on average 1.6550147010780791) internal successors, (15198), 9230 states have internal predecessors, (15198), 2812 states have call successors, (2812), 52 states have call predecessors, (2812), 52 states have return successors, (2812), 2765 states have call predecessors, (2812), 2812 states have call successors, (2812) [2023-11-06 22:05:05,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12048 states to 12048 states and 20822 transitions. [2023-11-06 22:05:05,660 INFO L78 Accepts]: Start accepts. Automaton has 12048 states and 20822 transitions. Word has length 755 [2023-11-06 22:05:05,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:05,661 INFO L495 AbstractCegarLoop]: Abstraction has 12048 states and 20822 transitions. [2023-11-06 22:05:05,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:05:05,662 INFO L276 IsEmpty]: Start isEmpty. Operand 12048 states and 20822 transitions. [2023-11-06 22:05:05,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 756 [2023-11-06 22:05:05,688 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:05,689 INFO L195 NwaCegarLoop]: trace histogram [118, 118, 118, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:05,704 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:05,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:05,900 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:05,900 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:05,901 INFO L85 PathProgramCache]: Analyzing trace with hash 2117427964, now seen corresponding path program 1 times [2023-11-06 22:05:05,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:05,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018693761] [2023-11-06 22:05:05,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:05,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:06,009 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:06,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1113548871] [2023-11-06 22:05:06,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:06,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:06,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:06,012 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:06,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:05:06,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:06,750 INFO L262 TraceCheckSpWp]: Trace formula consists of 1801 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:05:06,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:06,979 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27612 trivial. 0 not checked. [2023-11-06 22:05:06,979 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:06,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:06,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018693761] [2023-11-06 22:05:06,980 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:06,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113548871] [2023-11-06 22:05:06,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113548871] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:06,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:06,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:05:06,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620054308] [2023-11-06 22:05:06,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:06,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:05:06,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:06,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:05:06,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:06,988 INFO L87 Difference]: Start difference. First operand 12048 states and 20822 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:05:08,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:08,456 INFO L93 Difference]: Finished difference Result 35482 states and 61369 transitions. [2023-11-06 22:05:08,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:05:08,457 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) Word has length 755 [2023-11-06 22:05:08,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:08,542 INFO L225 Difference]: With dead ends: 35482 [2023-11-06 22:05:08,542 INFO L226 Difference]: Without dead ends: 23552 [2023-11-06 22:05:08,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 754 GetRequests, 753 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:08,586 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 346 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:08,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 1191 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:05:08,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23552 states. [2023-11-06 22:05:11,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23552 to 23546. [2023-11-06 22:05:11,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23546 states, 18071 states have (on average 1.656466161252836) internal successors, (29934), 18166 states have internal predecessors, (29934), 5372 states have call successors, (5372), 102 states have call predecessors, (5372), 102 states have return successors, (5372), 5277 states have call predecessors, (5372), 5372 states have call successors, (5372) [2023-11-06 22:05:11,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23546 states to 23546 states and 40678 transitions. [2023-11-06 22:05:11,388 INFO L78 Accepts]: Start accepts. Automaton has 23546 states and 40678 transitions. Word has length 755 [2023-11-06 22:05:11,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:11,390 INFO L495 AbstractCegarLoop]: Abstraction has 23546 states and 40678 transitions. [2023-11-06 22:05:11,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:05:11,390 INFO L276 IsEmpty]: Start isEmpty. Operand 23546 states and 40678 transitions. [2023-11-06 22:05:11,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 756 [2023-11-06 22:05:11,438 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:11,439 INFO L195 NwaCegarLoop]: trace histogram [118, 118, 118, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:11,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:11,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:11,649 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:11,650 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:11,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1530621950, now seen corresponding path program 1 times [2023-11-06 22:05:11,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:11,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852691531] [2023-11-06 22:05:11,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:11,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:11,752 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:11,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1402727014] [2023-11-06 22:05:11,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:11,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:11,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:11,754 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:11,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:05:12,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:12,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 1802 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:05:12,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:12,584 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27612 trivial. 0 not checked. [2023-11-06 22:05:12,584 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:12,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:12,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852691531] [2023-11-06 22:05:12,585 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:12,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402727014] [2023-11-06 22:05:12,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402727014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:12,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:12,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:05:12,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546772072] [2023-11-06 22:05:12,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:12,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:05:12,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:12,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:05:12,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:12,591 INFO L87 Difference]: Start difference. First operand 23546 states and 40678 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:05:15,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:15,216 INFO L93 Difference]: Finished difference Result 68850 states and 118964 transitions. [2023-11-06 22:05:15,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:05:15,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) Word has length 755 [2023-11-06 22:05:15,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:15,416 INFO L225 Difference]: With dead ends: 68850 [2023-11-06 22:05:15,417 INFO L226 Difference]: Without dead ends: 45422 [2023-11-06 22:05:15,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 754 GetRequests, 753 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:15,601 INFO L413 NwaCegarLoop]: 688 mSDtfsCounter, 349 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 1275 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:15,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 1275 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:05:15,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45422 states. [2023-11-06 22:05:19,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45422 to 45324. [2023-11-06 22:05:19,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45324 states, 35336 states have (on average 1.6584503056373103) internal successors, (58603), 35527 states have internal predecessors, (58603), 9788 states have call successors, (9788), 199 states have call predecessors, (9788), 199 states have return successors, (9788), 9597 states have call predecessors, (9788), 9788 states have call successors, (9788) [2023-11-06 22:05:19,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45324 states to 45324 states and 78179 transitions. [2023-11-06 22:05:19,801 INFO L78 Accepts]: Start accepts. Automaton has 45324 states and 78179 transitions. Word has length 755 [2023-11-06 22:05:19,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:19,802 INFO L495 AbstractCegarLoop]: Abstraction has 45324 states and 78179 transitions. [2023-11-06 22:05:19,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:05:19,803 INFO L276 IsEmpty]: Start isEmpty. Operand 45324 states and 78179 transitions. [2023-11-06 22:05:19,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 756 [2023-11-06 22:05:19,869 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:19,870 INFO L195 NwaCegarLoop]: trace histogram [118, 118, 118, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:19,885 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:20,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:20,082 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:20,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:20,083 INFO L85 PathProgramCache]: Analyzing trace with hash -409960064, now seen corresponding path program 1 times [2023-11-06 22:05:20,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:20,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942968681] [2023-11-06 22:05:20,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:20,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:20,186 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:20,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [298510440] [2023-11-06 22:05:20,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:20,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:20,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:20,188 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:20,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:05:20,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:20,894 INFO L262 TraceCheckSpWp]: Trace formula consists of 1803 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:05:20,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:22,043 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 13833 proven. 189 refuted. 0 times theorem prover too weak. 13590 trivial. 0 not checked. [2023-11-06 22:05:22,044 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:05:22,690 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 162 proven. 189 refuted. 0 times theorem prover too weak. 27261 trivial. 0 not checked. [2023-11-06 22:05:22,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:22,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942968681] [2023-11-06 22:05:22,691 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:22,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298510440] [2023-11-06 22:05:22,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298510440] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:05:22,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:05:22,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-06 22:05:22,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480852264] [2023-11-06 22:05:22,692 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:05:22,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:05:22,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:22,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:05:22,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:05:22,699 INFO L87 Difference]: Start difference. First operand 45324 states and 78179 transitions. Second operand has 8 states, 8 states have (on average 32.5) internal successors, (260), 8 states have internal predecessors, (260), 3 states have call successors, (181), 2 states have call predecessors, (181), 4 states have return successors, (182), 3 states have call predecessors, (182), 3 states have call successors, (182) [2023-11-06 22:05:25,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:25,698 INFO L93 Difference]: Finished difference Result 75422 states and 130650 transitions. [2023-11-06 22:05:25,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:05:25,699 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 32.5) internal successors, (260), 8 states have internal predecessors, (260), 3 states have call successors, (181), 2 states have call predecessors, (181), 4 states have return successors, (182), 3 states have call predecessors, (182), 3 states have call successors, (182) Word has length 755 [2023-11-06 22:05:25,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:25,789 INFO L225 Difference]: With dead ends: 75422 [2023-11-06 22:05:25,789 INFO L226 Difference]: Without dead ends: 30220 [2023-11-06 22:05:25,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1512 GetRequests, 1502 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:05:25,868 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 615 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:25,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 1169 Invalid, 751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 620 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:05:25,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30220 states. [2023-11-06 22:05:28,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30220 to 26280. [2023-11-06 22:05:28,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26280 states, 20995 states have (on average 1.6578232912598239) internal successors, (34806), 21090 states have internal predecessors, (34806), 5132 states have call successors, (5132), 152 states have call predecessors, (5132), 152 states have return successors, (5132), 5037 states have call predecessors, (5132), 5132 states have call successors, (5132) [2023-11-06 22:05:28,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26280 states to 26280 states and 45070 transitions. [2023-11-06 22:05:28,180 INFO L78 Accepts]: Start accepts. Automaton has 26280 states and 45070 transitions. Word has length 755 [2023-11-06 22:05:28,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:28,182 INFO L495 AbstractCegarLoop]: Abstraction has 26280 states and 45070 transitions. [2023-11-06 22:05:28,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 32.5) internal successors, (260), 8 states have internal predecessors, (260), 3 states have call successors, (181), 2 states have call predecessors, (181), 4 states have return successors, (182), 3 states have call predecessors, (182), 3 states have call successors, (182) [2023-11-06 22:05:28,182 INFO L276 IsEmpty]: Start isEmpty. Operand 26280 states and 45070 transitions. [2023-11-06 22:05:28,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 756 [2023-11-06 22:05:28,212 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:28,212 INFO L195 NwaCegarLoop]: trace histogram [118, 118, 118, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:28,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:28,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:05:28,422 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:28,423 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:28,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1792407744, now seen corresponding path program 1 times [2023-11-06 22:05:28,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:28,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614425487] [2023-11-06 22:05:28,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:28,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:28,525 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:28,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [905907659] [2023-11-06 22:05:28,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:28,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:28,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:28,528 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:28,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:05:29,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:29,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 1799 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:05:29,427 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:29,612 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27612 trivial. 0 not checked. [2023-11-06 22:05:29,612 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:29,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:29,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614425487] [2023-11-06 22:05:29,613 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:29,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905907659] [2023-11-06 22:05:29,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905907659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:29,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:29,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:05:29,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185555564] [2023-11-06 22:05:29,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:29,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:05:29,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:29,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:05:29,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:05:29,619 INFO L87 Difference]: Start difference. First operand 26280 states and 45070 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:05:35,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:35,509 INFO L93 Difference]: Finished difference Result 100620 states and 171638 transitions. [2023-11-06 22:05:35,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:05:35,510 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) Word has length 755 [2023-11-06 22:05:35,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:35,703 INFO L225 Difference]: With dead ends: 100620 [2023-11-06 22:05:35,703 INFO L226 Difference]: Without dead ends: 74466 [2023-11-06 22:05:35,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 761 GetRequests, 754 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:05:35,760 INFO L413 NwaCegarLoop]: 972 mSDtfsCounter, 2851 mSDsluCounter, 3175 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 709 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2851 SdHoareTripleChecker+Valid, 4147 SdHoareTripleChecker+Invalid, 803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 709 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:35,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2851 Valid, 4147 Invalid, 803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [709 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 22:05:35,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74466 states. [2023-11-06 22:05:41,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74466 to 55896. [2023-11-06 22:05:41,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55896 states, 45399 states have (on average 1.6759179717614925) internal successors, (76085), 45588 states have internal predecessors, (76085), 10196 states have call successors, (10196), 300 states have call predecessors, (10196), 300 states have return successors, (10196), 10007 states have call predecessors, (10196), 10196 states have call successors, (10196) [2023-11-06 22:05:41,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55896 states to 55896 states and 96477 transitions. [2023-11-06 22:05:41,313 INFO L78 Accepts]: Start accepts. Automaton has 55896 states and 96477 transitions. Word has length 755 [2023-11-06 22:05:41,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:41,314 INFO L495 AbstractCegarLoop]: Abstraction has 55896 states and 96477 transitions. [2023-11-06 22:05:41,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2023-11-06 22:05:41,315 INFO L276 IsEmpty]: Start isEmpty. Operand 55896 states and 96477 transitions. [2023-11-06 22:05:41,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 756 [2023-11-06 22:05:41,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:41,363 INFO L195 NwaCegarLoop]: trace histogram [118, 118, 118, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:41,378 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:41,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:05:41,574 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:41,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:41,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1368761022, now seen corresponding path program 1 times [2023-11-06 22:05:41,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:41,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163383829] [2023-11-06 22:05:41,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:41,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:41,680 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:41,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2069225175] [2023-11-06 22:05:41,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:41,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:41,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:41,682 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:41,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4a3053-4722-4377-8395-4f69452d2d14/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:05:42,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:42,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 1799 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:05:42,431 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:42,527 INFO L134 CoverageAnalysis]: Checked inductivity of 27612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27612 trivial. 0 not checked. [2023-11-06 22:05:42,527 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:42,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:42,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163383829] [2023-11-06 22:05:42,528 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:42,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069225175] [2023-11-06 22:05:42,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069225175] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:42,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:42,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:05:42,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619276890] [2023-11-06 22:05:42,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:42,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:05:42,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:42,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:05:42,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:05:42,534 INFO L87 Difference]: Start difference. First operand 55896 states and 96477 transitions. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 1 states have call successors, (118), 1 states have call predecessors, (118), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118)