./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-29.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-29.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2d1a08586e28489dc94d2285dea3402a5710056ff4819769698695dc05870e8f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:09:29,444 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:09:29,531 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:09:29,537 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:09:29,538 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:09:29,560 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:09:29,563 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:09:29,564 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:09:29,565 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:09:29,567 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:09:29,568 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:09:29,569 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:09:29,570 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:09:29,573 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:09:29,573 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:09:29,574 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:09:29,575 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:09:29,579 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:09:29,580 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:09:29,581 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:09:29,582 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:09:29,582 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:09:29,583 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:09:29,583 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:09:29,584 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:09:29,585 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:09:29,585 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:09:29,586 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:09:29,587 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:09:29,587 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:09:29,588 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:09:29,589 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:09:29,590 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:09:29,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:09:29,590 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:09:29,591 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:09:29,591 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:09:29,591 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:09:29,592 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:09:29,592 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_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/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_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2d1a08586e28489dc94d2285dea3402a5710056ff4819769698695dc05870e8f [2023-11-12 02:09:29,916 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:09:29,950 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:09:29,952 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:09:29,954 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:09:29,955 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:09:29,956 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-29.i [2023-11-12 02:09:32,984 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:09:33,245 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:09:33,245 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-29.i [2023-11-12 02:09:33,274 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/data/80b77be91/515b8e01ba994e5aa56b41a06a97f986/FLAG96edb40de [2023-11-12 02:09:33,288 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/data/80b77be91/515b8e01ba994e5aa56b41a06a97f986 [2023-11-12 02:09:33,291 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:09:33,293 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:09:33,294 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:09:33,295 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:09:33,306 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:09:33,307 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:09:33" (1/1) ... [2023-11-12 02:09:33,308 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62951eb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33, skipping insertion in model container [2023-11-12 02:09:33,308 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:09:33" (1/1) ... [2023-11-12 02:09:33,383 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:09:33,602 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_51e5af3e-35e4-445f-9806-8e518ded39fa/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-29.i[916,929] [2023-11-12 02:09:33,769 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:09:33,795 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:09:33,809 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_51e5af3e-35e4-445f-9806-8e518ded39fa/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-29.i[916,929] [2023-11-12 02:09:33,912 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:09:33,943 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:09:33,945 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33 WrapperNode [2023-11-12 02:09:33,945 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:09:33,947 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:09:33,948 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:09:33,949 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:09:33,956 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33" (1/1) ... [2023-11-12 02:09:33,975 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33" (1/1) ... [2023-11-12 02:09:34,081 INFO L138 Inliner]: procedures = 26, calls = 89, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 560 [2023-11-12 02:09:34,081 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:09:34,082 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:09:34,084 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:09:34,084 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:09:34,094 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33" (1/1) ... [2023-11-12 02:09:34,095 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33" (1/1) ... [2023-11-12 02:09:34,121 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33" (1/1) ... [2023-11-12 02:09:34,124 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33" (1/1) ... [2023-11-12 02:09:34,160 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33" (1/1) ... [2023-11-12 02:09:34,171 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33" (1/1) ... [2023-11-12 02:09:34,192 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33" (1/1) ... [2023-11-12 02:09:34,204 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33" (1/1) ... [2023-11-12 02:09:34,227 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:09:34,231 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:09:34,231 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:09:34,231 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:09:34,232 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33" (1/1) ... [2023-11-12 02:09:34,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:09:34,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:34,273 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:34,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:09:34,320 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:09:34,321 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:09:34,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:09:34,321 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:09:34,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:09:34,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:09:34,499 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:09:34,500 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:09:35,643 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:09:35,657 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:09:35,658 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:09:35,661 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:09:35 BoogieIcfgContainer [2023-11-12 02:09:35,661 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:09:35,667 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:09:35,668 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:09:35,671 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:09:35,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:09:33" (1/3) ... [2023-11-12 02:09:35,672 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@186c3ec9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:09:35, skipping insertion in model container [2023-11-12 02:09:35,672 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:33" (2/3) ... [2023-11-12 02:09:35,674 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@186c3ec9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:09:35, skipping insertion in model container [2023-11-12 02:09:35,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:09:35" (3/3) ... [2023-11-12 02:09:35,676 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-29.i [2023-11-12 02:09:35,697 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:09:35,698 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:09:35,774 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:09:35,782 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1f7876c0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:09:35,783 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:09:35,791 INFO L276 IsEmpty]: Start isEmpty. Operand has 217 states, 138 states have (on average 1.6014492753623188) internal successors, (221), 139 states have internal predecessors, (221), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-12 02:09:35,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2023-11-12 02:09:35,849 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:35,851 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:09:35,852 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:35,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:35,862 INFO L85 PathProgramCache]: Analyzing trace with hash 363736319, now seen corresponding path program 1 times [2023-11-12 02:09:35,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:35,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222818135] [2023-11-12 02:09:35,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:35,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:36,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:36,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:36,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222818135] [2023-11-12 02:09:36,412 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:09:36,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895762648] [2023-11-12 02:09:36,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:36,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:36,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:36,417 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:36,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:09:36,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:36,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 1103 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:09:36,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:36,885 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11250 trivial. 0 not checked. [2023-11-12 02:09:36,885 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:36,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895762648] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:36,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:36,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:09:36,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007242213] [2023-11-12 02:09:36,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:36,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:09:36,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:36,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:09:36,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:09:36,944 INFO L87 Difference]: Start difference. First operand has 217 states, 138 states have (on average 1.6014492753623188) internal successors, (221), 139 states have internal predecessors, (221), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) Second operand has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-12 02:09:37,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:37,016 INFO L93 Difference]: Finished difference Result 427 states and 816 transitions. [2023-11-12 02:09:37,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:09:37,018 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) Word has length 471 [2023-11-12 02:09:37,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:37,029 INFO L225 Difference]: With dead ends: 427 [2023-11-12 02:09:37,029 INFO L226 Difference]: Without dead ends: 213 [2023-11-12 02:09:37,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 470 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-12 02:09:37,040 INFO L413 NwaCegarLoop]: 365 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, 365 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-12 02:09:37,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:09:37,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2023-11-12 02:09:37,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2023-11-12 02:09:37,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 135 states have (on average 1.5777777777777777) internal successors, (213), 135 states have internal predecessors, (213), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-12 02:09:37,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 365 transitions. [2023-11-12 02:09:37,174 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 365 transitions. Word has length 471 [2023-11-12 02:09:37,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:37,176 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 365 transitions. [2023-11-12 02:09:37,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-12 02:09:37,177 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 365 transitions. [2023-11-12 02:09:37,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2023-11-12 02:09:37,191 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:37,191 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:09:37,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:37,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:09:37,400 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:37,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:37,401 INFO L85 PathProgramCache]: Analyzing trace with hash -466915381, now seen corresponding path program 1 times [2023-11-12 02:09:37,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:37,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094836461] [2023-11-12 02:09:37,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:37,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:37,522 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:37,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1000353894] [2023-11-12 02:09:37,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:37,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:37,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:37,524 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:37,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:09:38,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:38,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 1103 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:09:38,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:39,134 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:09:39,134 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:39,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:39,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094836461] [2023-11-12 02:09:39,135 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:39,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000353894] [2023-11-12 02:09:39,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1000353894] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:39,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:39,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:09:39,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799825115] [2023-11-12 02:09:39,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:39,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:09:39,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:39,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:09:39,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:09:39,141 INFO L87 Difference]: Start difference. First operand 213 states and 365 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:09:41,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:41,670 INFO L93 Difference]: Finished difference Result 1555 states and 2669 transitions. [2023-11-12 02:09:41,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:09:41,673 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 471 [2023-11-12 02:09:41,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:41,698 INFO L225 Difference]: With dead ends: 1555 [2023-11-12 02:09:41,698 INFO L226 Difference]: Without dead ends: 1345 [2023-11-12 02:09:41,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 466 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:09:41,704 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 1900 mSDsluCounter, 1454 mSDsCounter, 0 mSdLazyCounter, 1066 mSolverCounterSat, 843 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 2037 SdHoareTripleChecker+Invalid, 1909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 843 IncrementalHoareTripleChecker+Valid, 1066 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:41,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 2037 Invalid, 1909 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [843 Valid, 1066 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-12 02:09:41,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1345 states. [2023-11-12 02:09:41,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1345 to 780. [2023-11-12 02:09:42,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 780 states, 495 states have (on average 1.5777777777777777) internal successors, (781), 496 states have internal predecessors, (781), 280 states have call successors, (280), 4 states have call predecessors, (280), 4 states have return successors, (280), 279 states have call predecessors, (280), 280 states have call successors, (280) [2023-11-12 02:09:42,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 780 states to 780 states and 1341 transitions. [2023-11-12 02:09:42,010 INFO L78 Accepts]: Start accepts. Automaton has 780 states and 1341 transitions. Word has length 471 [2023-11-12 02:09:42,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:42,012 INFO L495 AbstractCegarLoop]: Abstraction has 780 states and 1341 transitions. [2023-11-12 02:09:42,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:09:42,013 INFO L276 IsEmpty]: Start isEmpty. Operand 780 states and 1341 transitions. [2023-11-12 02:09:42,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2023-11-12 02:09:42,025 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:42,025 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:09:42,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:42,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:42,240 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:42,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:42,241 INFO L85 PathProgramCache]: Analyzing trace with hash 2139108173, now seen corresponding path program 1 times [2023-11-12 02:09:42,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:42,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588750410] [2023-11-12 02:09:42,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:42,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:42,361 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:42,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1829790641] [2023-11-12 02:09:42,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:42,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:42,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:42,363 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:42,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:09:42,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:42,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 1101 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:09:42,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:42,795 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:09:42,802 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:42,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:42,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588750410] [2023-11-12 02:09:42,803 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:42,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829790641] [2023-11-12 02:09:42,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829790641] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:42,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:42,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:09:42,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830401261] [2023-11-12 02:09:42,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:42,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:42,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:42,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:42,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:09:42,808 INFO L87 Difference]: Start difference. First operand 780 states and 1341 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:09:42,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:42,950 INFO L93 Difference]: Finished difference Result 2029 states and 3494 transitions. [2023-11-12 02:09:42,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:42,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 471 [2023-11-12 02:09:42,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:42,966 INFO L225 Difference]: With dead ends: 2029 [2023-11-12 02:09:42,966 INFO L226 Difference]: Without dead ends: 1252 [2023-11-12 02:09:42,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 469 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-12 02:09:42,972 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 217 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:42,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 794 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:09:42,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1252 states. [2023-11-12 02:09:43,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1252 to 1246. [2023-11-12 02:09:43,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1246 states, 837 states have (on average 1.5961768219832735) internal successors, (1336), 842 states have internal predecessors, (1336), 400 states have call successors, (400), 8 states have call predecessors, (400), 8 states have return successors, (400), 395 states have call predecessors, (400), 400 states have call successors, (400) [2023-11-12 02:09:43,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1246 states to 1246 states and 2136 transitions. [2023-11-12 02:09:43,135 INFO L78 Accepts]: Start accepts. Automaton has 1246 states and 2136 transitions. Word has length 471 [2023-11-12 02:09:43,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:43,137 INFO L495 AbstractCegarLoop]: Abstraction has 1246 states and 2136 transitions. [2023-11-12 02:09:43,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:09:43,137 INFO L276 IsEmpty]: Start isEmpty. Operand 1246 states and 2136 transitions. [2023-11-12 02:09:43,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2023-11-12 02:09:43,143 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:43,144 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:09:43,156 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:43,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:43,352 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:43,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:43,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1907712629, now seen corresponding path program 1 times [2023-11-12 02:09:43,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:43,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555489176] [2023-11-12 02:09:43,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:43,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:43,457 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:43,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2047425258] [2023-11-12 02:09:43,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:43,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:43,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:43,459 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:43,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:09:43,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:43,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:09:43,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:43,896 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:09:43,896 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:43,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:43,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555489176] [2023-11-12 02:09:43,897 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:43,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047425258] [2023-11-12 02:09:43,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047425258] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:43,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:43,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:09:43,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237492745] [2023-11-12 02:09:43,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:43,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:43,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:43,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:43,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:09:43,901 INFO L87 Difference]: Start difference. First operand 1246 states and 2136 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:09:44,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:44,032 INFO L93 Difference]: Finished difference Result 2523 states and 4310 transitions. [2023-11-12 02:09:44,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:44,033 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 471 [2023-11-12 02:09:44,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:44,044 INFO L225 Difference]: With dead ends: 2523 [2023-11-12 02:09:44,044 INFO L226 Difference]: Without dead ends: 1280 [2023-11-12 02:09:44,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 469 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-12 02:09:44,053 INFO L413 NwaCegarLoop]: 434 mSDtfsCounter, 187 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:44,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 784 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:09:44,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1280 states. [2023-11-12 02:09:44,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1280 to 1010. [2023-11-12 02:09:44,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1010 states, 721 states have (on average 1.6269070735090152) internal successors, (1173), 722 states have internal predecessors, (1173), 280 states have call successors, (280), 8 states have call predecessors, (280), 8 states have return successors, (280), 279 states have call predecessors, (280), 280 states have call successors, (280) [2023-11-12 02:09:44,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1010 states to 1010 states and 1733 transitions. [2023-11-12 02:09:44,176 INFO L78 Accepts]: Start accepts. Automaton has 1010 states and 1733 transitions. Word has length 471 [2023-11-12 02:09:44,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:44,177 INFO L495 AbstractCegarLoop]: Abstraction has 1010 states and 1733 transitions. [2023-11-12 02:09:44,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:09:44,178 INFO L276 IsEmpty]: Start isEmpty. Operand 1010 states and 1733 transitions. [2023-11-12 02:09:44,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2023-11-12 02:09:44,183 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:44,184 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:09:44,196 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:44,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:44,391 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:44,392 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:44,392 INFO L85 PathProgramCache]: Analyzing trace with hash 798906765, now seen corresponding path program 1 times [2023-11-12 02:09:44,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:44,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311597711] [2023-11-12 02:09:44,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:44,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:44,474 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:44,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1898796407] [2023-11-12 02:09:44,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:44,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:44,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:44,476 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:44,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:09:44,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:44,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 1101 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:09:44,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:44,921 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:09:44,921 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:44,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:44,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311597711] [2023-11-12 02:09:44,922 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:44,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898796407] [2023-11-12 02:09:44,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898796407] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:44,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:44,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:09:44,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766809467] [2023-11-12 02:09:44,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:44,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:44,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:44,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:44,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:09:44,927 INFO L87 Difference]: Start difference. First operand 1010 states and 1733 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:09:45,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:45,110 INFO L93 Difference]: Finished difference Result 2516 states and 4257 transitions. [2023-11-12 02:09:45,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:45,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 471 [2023-11-12 02:09:45,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:45,125 INFO L225 Difference]: With dead ends: 2516 [2023-11-12 02:09:45,125 INFO L226 Difference]: Without dead ends: 1509 [2023-11-12 02:09:45,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 469 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-12 02:09:45,130 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 192 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 718 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:45,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 718 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:09:45,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1509 states. [2023-11-12 02:09:45,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1509 to 1504. [2023-11-12 02:09:45,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1504 states, 987 states have (on average 1.534954407294833) internal successors, (1515), 992 states have internal predecessors, (1515), 500 states have call successors, (500), 16 states have call predecessors, (500), 16 states have return successors, (500), 495 states have call predecessors, (500), 500 states have call successors, (500) [2023-11-12 02:09:45,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1504 states to 1504 states and 2515 transitions. [2023-11-12 02:09:45,328 INFO L78 Accepts]: Start accepts. Automaton has 1504 states and 2515 transitions. Word has length 471 [2023-11-12 02:09:45,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:45,329 INFO L495 AbstractCegarLoop]: Abstraction has 1504 states and 2515 transitions. [2023-11-12 02:09:45,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:09:45,330 INFO L276 IsEmpty]: Start isEmpty. Operand 1504 states and 2515 transitions. [2023-11-12 02:09:45,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2023-11-12 02:09:45,335 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:45,336 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:09:45,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:45,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:45,544 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:45,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:45,545 INFO L85 PathProgramCache]: Analyzing trace with hash -480956913, now seen corresponding path program 1 times [2023-11-12 02:09:45,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:45,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491423176] [2023-11-12 02:09:45,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:45,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:45,627 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:45,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1292568091] [2023-11-12 02:09:45,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:45,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:45,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:45,629 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:45,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:09:46,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:46,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:09:46,038 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:46,313 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 4443 proven. 57 refuted. 0 times theorem prover too weak. 6900 trivial. 0 not checked. [2023-11-12 02:09:46,313 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:09:46,702 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 168 proven. 57 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-12 02:09:46,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:46,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491423176] [2023-11-12 02:09:46,702 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:46,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292568091] [2023-11-12 02:09:46,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292568091] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:09:46,703 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:09:46,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:09:46,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029006669] [2023-11-12 02:09:46,704 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:09:46,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:09:46,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:46,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:09:46,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:09:46,707 INFO L87 Difference]: Start difference. First operand 1504 states and 2515 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2023-11-12 02:09:47,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:47,776 INFO L93 Difference]: Finished difference Result 2640 states and 4425 transitions. [2023-11-12 02:09:47,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:09:47,777 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) Word has length 471 [2023-11-12 02:09:47,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:47,787 INFO L225 Difference]: With dead ends: 2640 [2023-11-12 02:09:47,788 INFO L226 Difference]: Without dead ends: 1139 [2023-11-12 02:09:47,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 944 GetRequests, 934 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:09:47,795 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 226 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 971 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:47,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 971 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 834 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 02:09:47,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1139 states. [2023-11-12 02:09:47,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1139 to 1118. [2023-11-12 02:09:47,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 768 states have (on average 1.5677083333333333) internal successors, (1204), 770 states have internal predecessors, (1204), 336 states have call successors, (336), 13 states have call predecessors, (336), 13 states have return successors, (336), 334 states have call predecessors, (336), 336 states have call successors, (336) [2023-11-12 02:09:47,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1876 transitions. [2023-11-12 02:09:47,956 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1876 transitions. Word has length 471 [2023-11-12 02:09:47,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:47,957 INFO L495 AbstractCegarLoop]: Abstraction has 1118 states and 1876 transitions. [2023-11-12 02:09:47,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2023-11-12 02:09:47,958 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1876 transitions. [2023-11-12 02:09:47,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2023-11-12 02:09:47,963 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:47,963 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:09:47,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:48,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 02:09:48,172 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:48,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:48,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1819975119, now seen corresponding path program 1 times [2023-11-12 02:09:48,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:48,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429828299] [2023-11-12 02:09:48,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:48,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:48,248 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:48,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [163168935] [2023-11-12 02:09:48,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:48,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:48,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:48,251 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:48,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:09:48,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:48,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:09:48,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:50,095 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5393 proven. 156 refuted. 0 times theorem prover too weak. 5851 trivial. 0 not checked. [2023-11-12 02:09:50,096 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:09:50,638 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 69 proven. 156 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-12 02:09:50,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:50,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429828299] [2023-11-12 02:09:50,639 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:50,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163168935] [2023-11-12 02:09:50,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163168935] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:09:50,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:09:50,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-12 02:09:50,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029479560] [2023-11-12 02:09:50,640 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:09:50,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:09:50,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:50,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:09:50,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:09:50,644 INFO L87 Difference]: Start difference. First operand 1118 states and 1876 transitions. Second operand has 10 states, 10 states have (on average 18.0) internal successors, (180), 10 states have internal predecessors, (180), 5 states have call successors, (144), 3 states have call predecessors, (144), 5 states have return successors, (144), 5 states have call predecessors, (144), 5 states have call successors, (144) [2023-11-12 02:09:51,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:51,303 INFO L93 Difference]: Finished difference Result 2177 states and 3634 transitions. [2023-11-12 02:09:51,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:09:51,306 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 18.0) internal successors, (180), 10 states have internal predecessors, (180), 5 states have call successors, (144), 3 states have call predecessors, (144), 5 states have return successors, (144), 5 states have call predecessors, (144), 5 states have call successors, (144) Word has length 471 [2023-11-12 02:09:51,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:51,319 INFO L225 Difference]: With dead ends: 2177 [2023-11-12 02:09:51,319 INFO L226 Difference]: Without dead ends: 1158 [2023-11-12 02:09:51,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 944 GetRequests, 932 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:09:51,324 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 307 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:51,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 674 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:09:51,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1158 states. [2023-11-12 02:09:51,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1158 to 1138. [2023-11-12 02:09:51,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 783 states have (on average 1.5517241379310345) internal successors, (1215), 785 states have internal predecessors, (1215), 336 states have call successors, (336), 18 states have call predecessors, (336), 18 states have return successors, (336), 334 states have call predecessors, (336), 336 states have call successors, (336) [2023-11-12 02:09:51,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1887 transitions. [2023-11-12 02:09:51,478 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1887 transitions. Word has length 471 [2023-11-12 02:09:51,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:51,480 INFO L495 AbstractCegarLoop]: Abstraction has 1138 states and 1887 transitions. [2023-11-12 02:09:51,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.0) internal successors, (180), 10 states have internal predecessors, (180), 5 states have call successors, (144), 3 states have call predecessors, (144), 5 states have return successors, (144), 5 states have call predecessors, (144), 5 states have call successors, (144) [2023-11-12 02:09:51,480 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1887 transitions. [2023-11-12 02:09:51,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2023-11-12 02:09:51,485 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:51,485 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:09:51,498 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:51,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:09:51,694 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:51,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:51,695 INFO L85 PathProgramCache]: Analyzing trace with hash -512551890, now seen corresponding path program 1 times [2023-11-12 02:09:51,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:51,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206734838] [2023-11-12 02:09:51,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:51,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:51,759 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:51,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1710508372] [2023-11-12 02:09:51,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:51,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:51,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:51,761 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:51,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:09:52,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:52,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 1100 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:09:52,193 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:52,470 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 1615 proven. 15 refuted. 0 times theorem prover too weak. 9770 trivial. 0 not checked. [2023-11-12 02:09:52,470 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:09:52,835 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 210 proven. 15 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-12 02:09:52,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:52,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206734838] [2023-11-12 02:09:52,836 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:52,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710508372] [2023-11-12 02:09:52,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710508372] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:09:52,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:09:52,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-12 02:09:52,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932132217] [2023-11-12 02:09:52,837 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:09:52,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:09:52,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:52,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:09:52,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:09:52,840 INFO L87 Difference]: Start difference. First operand 1138 states and 1887 transitions. Second operand has 10 states, 10 states have (on average 14.1) internal successors, (141), 10 states have internal predecessors, (141), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2023-11-12 02:09:54,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:54,479 INFO L93 Difference]: Finished difference Result 3201 states and 5285 transitions. [2023-11-12 02:09:54,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-12 02:09:54,480 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.1) internal successors, (141), 10 states have internal predecessors, (141), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) Word has length 472 [2023-11-12 02:09:54,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:54,496 INFO L225 Difference]: With dead ends: 3201 [2023-11-12 02:09:54,497 INFO L226 Difference]: Without dead ends: 2166 [2023-11-12 02:09:54,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 954 GetRequests, 935 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=150, Invalid=270, Unknown=0, NotChecked=0, Total=420 [2023-11-12 02:09:54,503 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 1474 mSDsluCounter, 830 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1572 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 1448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 494 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:54,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1572 Valid, 1146 Invalid, 1448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [494 Valid, 954 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-12 02:09:54,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2166 states. [2023-11-12 02:09:54,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2166 to 1826. [2023-11-12 02:09:54,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1826 states, 1348 states have (on average 1.5905044510385757) internal successors, (2144), 1354 states have internal predecessors, (2144), 448 states have call successors, (448), 29 states have call predecessors, (448), 29 states have return successors, (448), 442 states have call predecessors, (448), 448 states have call successors, (448) [2023-11-12 02:09:54,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1826 states to 1826 states and 3040 transitions. [2023-11-12 02:09:54,750 INFO L78 Accepts]: Start accepts. Automaton has 1826 states and 3040 transitions. Word has length 472 [2023-11-12 02:09:54,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:54,751 INFO L495 AbstractCegarLoop]: Abstraction has 1826 states and 3040 transitions. [2023-11-12 02:09:54,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.1) internal successors, (141), 10 states have internal predecessors, (141), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2023-11-12 02:09:54,752 INFO L276 IsEmpty]: Start isEmpty. Operand 1826 states and 3040 transitions. [2023-11-12 02:09:54,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-11-12 02:09:54,757 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:54,758 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:09:54,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:54,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 02:09:54,977 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:54,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:54,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1134610896, now seen corresponding path program 1 times [2023-11-12 02:09:54,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:54,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163057175] [2023-11-12 02:09:54,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:54,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:55,046 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:55,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [715203011] [2023-11-12 02:09:55,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:55,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:55,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:55,048 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:55,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:09:55,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:55,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 1100 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:09:55,475 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:57,375 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 373 proven. 222 refuted. 0 times theorem prover too weak. 10805 trivial. 0 not checked. [2023-11-12 02:09:57,376 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:09:57,890 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:09:57,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:57,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163057175] [2023-11-12 02:09:57,891 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:57,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715203011] [2023-11-12 02:09:57,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715203011] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:57,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:09:57,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2023-11-12 02:09:57,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527280572] [2023-11-12 02:09:57,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:57,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:09:57,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:57,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:09:57,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:09:57,896 INFO L87 Difference]: Start difference. First operand 1826 states and 3040 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:09:58,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:58,270 INFO L93 Difference]: Finished difference Result 5272 states and 8808 transitions. [2023-11-12 02:09:58,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:09:58,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 473 [2023-11-12 02:09:58,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:58,299 INFO L225 Difference]: With dead ends: 5272 [2023-11-12 02:09:58,299 INFO L226 Difference]: Without dead ends: 3549 [2023-11-12 02:09:58,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 944 GetRequests, 939 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:09:58,307 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 196 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 713 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:58,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 713 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:09:58,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3549 states. [2023-11-12 02:09:58,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3549 to 3547. [2023-11-12 02:09:58,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3547 states, 2651 states have (on average 1.5975103734439835) internal successors, (4235), 2662 states have internal predecessors, (4235), 840 states have call successors, (840), 55 states have call predecessors, (840), 55 states have return successors, (840), 829 states have call predecessors, (840), 840 states have call successors, (840) [2023-11-12 02:09:58,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3547 states to 3547 states and 5915 transitions. [2023-11-12 02:09:58,795 INFO L78 Accepts]: Start accepts. Automaton has 3547 states and 5915 transitions. Word has length 473 [2023-11-12 02:09:58,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:58,796 INFO L495 AbstractCegarLoop]: Abstraction has 3547 states and 5915 transitions. [2023-11-12 02:09:58,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:09:58,797 INFO L276 IsEmpty]: Start isEmpty. Operand 3547 states and 5915 transitions. [2023-11-12 02:09:58,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-11-12 02:09:58,803 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:58,803 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:09:58,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:59,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:59,012 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:59,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:59,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1077352594, now seen corresponding path program 1 times [2023-11-12 02:09:59,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:59,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296924497] [2023-11-12 02:09:59,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:59,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:59,084 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:59,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1831988394] [2023-11-12 02:09:59,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:59,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:59,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:59,086 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:59,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:09:59,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:59,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 1101 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:09:59,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:59,837 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 3795 proven. 45 refuted. 0 times theorem prover too weak. 7560 trivial. 0 not checked. [2023-11-12 02:09:59,837 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:10:00,061 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:10:00,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:00,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296924497] [2023-11-12 02:10:00,061 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:10:00,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831988394] [2023-11-12 02:10:00,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831988394] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:10:00,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:10:00,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 02:10:00,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014201250] [2023-11-12 02:10:00,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:00,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:10:00,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:00,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:10:00,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:10:00,066 INFO L87 Difference]: Start difference. First operand 3547 states and 5915 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:10:00,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:00,417 INFO L93 Difference]: Finished difference Result 7023 states and 11738 transitions. [2023-11-12 02:10:00,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:10:00,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 473 [2023-11-12 02:10:00,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:00,464 INFO L225 Difference]: With dead ends: 7023 [2023-11-12 02:10:00,464 INFO L226 Difference]: Without dead ends: 3579 [2023-11-12 02:10:00,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 944 GetRequests, 939 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:10:00,477 INFO L413 NwaCegarLoop]: 360 mSDtfsCounter, 0 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:00,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 707 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:10:00,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3579 states. [2023-11-12 02:10:00,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3579 to 3579. [2023-11-12 02:10:00,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3579 states, 2683 states have (on average 1.5903838986209466) internal successors, (4267), 2694 states have internal predecessors, (4267), 840 states have call successors, (840), 55 states have call predecessors, (840), 55 states have return successors, (840), 829 states have call predecessors, (840), 840 states have call successors, (840) [2023-11-12 02:10:00,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3579 states to 3579 states and 5947 transitions. [2023-11-12 02:10:00,956 INFO L78 Accepts]: Start accepts. Automaton has 3579 states and 5947 transitions. Word has length 473 [2023-11-12 02:10:00,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:00,957 INFO L495 AbstractCegarLoop]: Abstraction has 3579 states and 5947 transitions. [2023-11-12 02:10:00,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:10:00,957 INFO L276 IsEmpty]: Start isEmpty. Operand 3579 states and 5947 transitions. [2023-11-12 02:10:00,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-11-12 02:10:00,963 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:00,964 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:10:00,977 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:10:01,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:01,173 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:01,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:01,174 INFO L85 PathProgramCache]: Analyzing trace with hash 845875440, now seen corresponding path program 1 times [2023-11-12 02:10:01,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:01,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919643042] [2023-11-12 02:10:01,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:01,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:01,253 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:10:01,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [692109301] [2023-11-12 02:10:01,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:01,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:01,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:10:01,255 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:10:01,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:10:01,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:01,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 1099 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:10:01,721 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:10:01,997 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 1615 proven. 15 refuted. 0 times theorem prover too weak. 9770 trivial. 0 not checked. [2023-11-12 02:10:01,997 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:10:02,360 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:10:02,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:02,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919643042] [2023-11-12 02:10:02,361 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:10:02,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [692109301] [2023-11-12 02:10:02,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [692109301] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:10:02,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:10:02,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-12 02:10:02,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14548144] [2023-11-12 02:10:02,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:02,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:10:02,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:02,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:10:02,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:10:02,366 INFO L87 Difference]: Start difference. First operand 3579 states and 5947 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:10:03,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:03,647 INFO L93 Difference]: Finished difference Result 12355 states and 20322 transitions. [2023-11-12 02:10:03,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:10:03,648 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 473 [2023-11-12 02:10:03,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:03,722 INFO L225 Difference]: With dead ends: 12355 [2023-11-12 02:10:03,722 INFO L226 Difference]: Without dead ends: 8879 [2023-11-12 02:10:03,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 944 GetRequests, 936 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:10:03,734 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 500 mSDsluCounter, 755 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 1278 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:03,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 1278 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:10:03,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8879 states. [2023-11-12 02:10:05,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8879 to 8861. [2023-11-12 02:10:05,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8861 states, 6595 states have (on average 1.5519332827899923) internal successors, (10235), 6638 states have internal predecessors, (10235), 2124 states have call successors, (2124), 141 states have call predecessors, (2124), 141 states have return successors, (2124), 2081 states have call predecessors, (2124), 2124 states have call successors, (2124) [2023-11-12 02:10:05,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8861 states to 8861 states and 14483 transitions. [2023-11-12 02:10:05,130 INFO L78 Accepts]: Start accepts. Automaton has 8861 states and 14483 transitions. Word has length 473 [2023-11-12 02:10:05,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:05,131 INFO L495 AbstractCegarLoop]: Abstraction has 8861 states and 14483 transitions. [2023-11-12 02:10:05,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:10:05,132 INFO L276 IsEmpty]: Start isEmpty. Operand 8861 states and 14483 transitions. [2023-11-12 02:10:05,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-11-12 02:10:05,140 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:05,141 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:10:05,154 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:10:05,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:05,350 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:05,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:05,351 INFO L85 PathProgramCache]: Analyzing trace with hash -959562894, now seen corresponding path program 1 times [2023-11-12 02:10:05,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:05,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5540561] [2023-11-12 02:10:05,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:05,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:05,415 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:10:05,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [669234579] [2023-11-12 02:10:05,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:05,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:05,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:10:05,417 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:10:05,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51e5af3e-35e4-445f-9806-8e518ded39fa/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:10:05,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:05,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-12 02:10:05,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:10:06,600 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5503 proven. 87 refuted. 0 times theorem prover too weak. 5810 trivial. 0 not checked. [2023-11-12 02:10:06,601 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:10:07,235 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 138 proven. 87 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-12 02:10:07,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:07,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5540561] [2023-11-12 02:10:07,236 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:10:07,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669234579] [2023-11-12 02:10:07,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669234579] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:10:07,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:10:07,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-11-12 02:10:07,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982585334] [2023-11-12 02:10:07,237 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:10:07,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-12 02:10:07,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:07,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-12 02:10:07,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2023-11-12 02:10:07,240 INFO L87 Difference]: Start difference. First operand 8861 states and 14483 transitions. Second operand has 18 states, 18 states have (on average 7.5) internal successors, (135), 18 states have internal predecessors, (135), 3 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106)