./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-24.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_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/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_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-24.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/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_8da315fd-a050-4eec-8622-7754e216fc49/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 a447f087b1de1452c1a82dd1334821358e5d20465f567fac5c243675b3078f8f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:22:27,827 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:22:27,894 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:22:27,899 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:22:27,900 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:22:27,925 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:22:27,925 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:22:27,926 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:22:27,927 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:22:27,927 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:22:27,928 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:22:27,929 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:22:27,930 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:22:27,930 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:22:27,931 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:22:27,931 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:22:27,934 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:22:27,934 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:22:27,935 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:22:27,935 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:22:27,936 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:22:27,940 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:22:27,941 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:22:27,941 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:22:27,942 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:22:27,942 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:22:27,943 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:22:27,943 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:22:27,944 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:22:27,944 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:22:27,945 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:22:27,946 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:22:27,946 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:22:27,947 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:22:27,947 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:22:27,947 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:22:27,948 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:22:27,948 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:22:27,948 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:22:27,949 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_8da315fd-a050-4eec-8622-7754e216fc49/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_8da315fd-a050-4eec-8622-7754e216fc49/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 -> a447f087b1de1452c1a82dd1334821358e5d20465f567fac5c243675b3078f8f [2023-11-12 02:22:28,214 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:22:28,234 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:22:28,237 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:22:28,238 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:22:28,239 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:22:28,240 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-24.i [2023-11-12 02:22:31,307 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:22:31,715 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:22:31,724 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-24.i [2023-11-12 02:22:31,739 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/data/29a407b88/8bf13b29f2af4c60bbabe31d03c18b85/FLAG611b7996b [2023-11-12 02:22:31,755 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/data/29a407b88/8bf13b29f2af4c60bbabe31d03c18b85 [2023-11-12 02:22:31,758 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:22:31,760 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:22:31,761 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:22:31,761 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:22:31,769 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:22:31,770 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:22:31" (1/1) ... [2023-11-12 02:22:31,771 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6419eca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:31, skipping insertion in model container [2023-11-12 02:22:31,771 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:22:31" (1/1) ... [2023-11-12 02:22:31,839 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:22:32,021 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_8da315fd-a050-4eec-8622-7754e216fc49/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-24.i[916,929] [2023-11-12 02:22:32,206 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:22:32,236 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:22:32,250 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_8da315fd-a050-4eec-8622-7754e216fc49/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-24.i[916,929] [2023-11-12 02:22:32,380 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:22:32,412 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:22:32,412 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:32 WrapperNode [2023-11-12 02:22:32,413 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:22:32,414 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:22:32,414 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:22:32,414 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:22:32,422 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:22:32" (1/1) ... [2023-11-12 02:22:32,442 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:22:32" (1/1) ... [2023-11-12 02:22:32,507 INFO L138 Inliner]: procedures = 26, calls = 98, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 599 [2023-11-12 02:22:32,508 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:22:32,509 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:22:32,509 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:22:32,509 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:22:32,519 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:32" (1/1) ... [2023-11-12 02:22:32,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:32" (1/1) ... [2023-11-12 02:22:32,527 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:32" (1/1) ... [2023-11-12 02:22:32,527 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:32" (1/1) ... [2023-11-12 02:22:32,586 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:32" (1/1) ... [2023-11-12 02:22:32,608 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:32" (1/1) ... [2023-11-12 02:22:32,615 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:32" (1/1) ... [2023-11-12 02:22:32,636 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:32" (1/1) ... [2023-11-12 02:22:32,647 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:22:32,653 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:22:32,653 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:22:32,653 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:22:32,654 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:32" (1/1) ... [2023-11-12 02:22:32,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:22:32,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:32,694 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/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:22:32,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/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:22:32,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:22:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:22:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:22:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:22:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:22:32,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:22:32,932 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:22:32,934 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:22:34,100 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:22:34,117 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:22:34,117 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:22:34,120 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:22:34 BoogieIcfgContainer [2023-11-12 02:22:34,121 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:22:34,126 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:22:34,127 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:22:34,130 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:22:34,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:22:31" (1/3) ... [2023-11-12 02:22:34,132 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@743ee28d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:22:34, skipping insertion in model container [2023-11-12 02:22:34,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:32" (2/3) ... [2023-11-12 02:22:34,134 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@743ee28d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:22:34, skipping insertion in model container [2023-11-12 02:22:34,134 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:22:34" (3/3) ... [2023-11-12 02:22:34,136 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-24.i [2023-11-12 02:22:34,154 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:22:34,155 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:22:34,242 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:22:34,252 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;@4a5ed6af, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:22:34,252 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:22:34,258 INFO L276 IsEmpty]: Start isEmpty. Operand has 244 states, 156 states have (on average 1.5512820512820513) internal successors, (242), 157 states have internal predecessors, (242), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-11-12 02:22:34,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-12 02:22:34,298 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:34,299 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:34,299 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:34,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:34,306 INFO L85 PathProgramCache]: Analyzing trace with hash -941476420, now seen corresponding path program 1 times [2023-11-12 02:22:34,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:34,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401559652] [2023-11-12 02:22:34,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:34,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:34,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:34,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:34,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401559652] [2023-11-12 02:22:34,841 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:22:34,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427611190] [2023-11-12 02:22:34,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:34,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:34,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:34,846 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:34,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:22:35,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:35,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:22:35,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:35,409 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 14112 trivial. 0 not checked. [2023-11-12 02:22:35,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:22:35,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427611190] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:35,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:35,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:22:35,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109422804] [2023-11-12 02:22:35,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:35,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:22:35,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:35,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:22:35,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:22:35,459 INFO L87 Difference]: Start difference. First operand has 244 states, 156 states have (on average 1.5512820512820513) internal successors, (242), 157 states have internal predecessors, (242), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) Second operand has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) [2023-11-12 02:22:35,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:35,529 INFO L93 Difference]: Finished difference Result 481 states and 903 transitions. [2023-11-12 02:22:35,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:22:35,531 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) Word has length 531 [2023-11-12 02:22:35,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:35,543 INFO L225 Difference]: With dead ends: 481 [2023-11-12 02:22:35,544 INFO L226 Difference]: Without dead ends: 240 [2023-11-12 02:22:35,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 530 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:22:35,554 INFO L413 NwaCegarLoop]: 402 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, 402 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:22:35,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:22:35,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-11-12 02:22:35,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 240. [2023-11-12 02:22:35,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 153 states have (on average 1.5163398692810457) internal successors, (232), 153 states have internal predecessors, (232), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-11-12 02:22:35,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 402 transitions. [2023-11-12 02:22:35,667 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 402 transitions. Word has length 531 [2023-11-12 02:22:35,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:35,668 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 402 transitions. [2023-11-12 02:22:35,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) [2023-11-12 02:22:35,669 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 402 transitions. [2023-11-12 02:22:35,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-12 02:22:35,695 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:35,697 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:35,708 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 02:22:35,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:22:35,904 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:35,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:35,905 INFO L85 PathProgramCache]: Analyzing trace with hash -114552530, now seen corresponding path program 1 times [2023-11-12 02:22:35,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:35,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447973749] [2023-11-12 02:22:35,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:35,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:36,053 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:22:36,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1239076344] [2023-11-12 02:22:36,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:36,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:36,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:36,055 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:36,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:22:36,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:36,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:22:36,482 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:36,528 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-11-12 02:22:36,528 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:22:36,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:36,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447973749] [2023-11-12 02:22:36,529 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:22:36,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1239076344] [2023-11-12 02:22:36,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1239076344] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:36,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:36,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:22:36,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875133399] [2023-11-12 02:22:36,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:36,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:22:36,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:36,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:22:36,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:22:36,534 INFO L87 Difference]: Start difference. First operand 240 states and 402 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-11-12 02:22:36,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:36,588 INFO L93 Difference]: Finished difference Result 477 states and 801 transitions. [2023-11-12 02:22:36,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:22:36,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 531 [2023-11-12 02:22:36,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:36,596 INFO L225 Difference]: With dead ends: 477 [2023-11-12 02:22:36,601 INFO L226 Difference]: Without dead ends: 240 [2023-11-12 02:22:36,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 529 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:22:36,604 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 3 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:36,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 792 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:22:36,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-11-12 02:22:36,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 240. [2023-11-12 02:22:36,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 153 states have (on average 1.5098039215686274) internal successors, (231), 153 states have internal predecessors, (231), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-11-12 02:22:36,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 401 transitions. [2023-11-12 02:22:36,647 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 401 transitions. Word has length 531 [2023-11-12 02:22:36,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:36,651 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 401 transitions. [2023-11-12 02:22:36,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-11-12 02:22:36,651 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 401 transitions. [2023-11-12 02:22:36,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 534 [2023-11-12 02:22:36,658 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:36,658 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:36,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:36,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:36,866 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:36,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:36,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1882496909, now seen corresponding path program 1 times [2023-11-12 02:22:36,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:36,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294610697] [2023-11-12 02:22:36,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:36,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:37,024 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:22:37,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [924782663] [2023-11-12 02:22:37,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:37,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:37,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:37,034 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:37,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:22:37,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:37,437 INFO L262 TraceCheckSpWp]: Trace formula consists of 1225 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:22:37,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:37,649 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-11-12 02:22:37,655 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:22:37,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:37,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294610697] [2023-11-12 02:22:37,656 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:22:37,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924782663] [2023-11-12 02:22:37,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924782663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:37,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:37,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:22:37,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487508506] [2023-11-12 02:22:37,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:37,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:22:37,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:37,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:22:37,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:22:37,662 INFO L87 Difference]: Start difference. First operand 240 states and 401 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-11-12 02:22:37,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:37,971 INFO L93 Difference]: Finished difference Result 736 states and 1238 transitions. [2023-11-12 02:22:37,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:22:37,972 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 533 [2023-11-12 02:22:37,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:37,984 INFO L225 Difference]: With dead ends: 736 [2023-11-12 02:22:37,984 INFO L226 Difference]: Without dead ends: 499 [2023-11-12 02:22:37,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 532 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:22:37,989 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 402 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:37,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 1248 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:22:37,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2023-11-12 02:22:38,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 411. [2023-11-12 02:22:38,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 303 states have (on average 1.6204620462046204) internal successors, (491), 304 states have internal predecessors, (491), 105 states have call successors, (105), 2 states have call predecessors, (105), 2 states have return successors, (105), 104 states have call predecessors, (105), 105 states have call successors, (105) [2023-11-12 02:22:38,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 701 transitions. [2023-11-12 02:22:38,078 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 701 transitions. Word has length 533 [2023-11-12 02:22:38,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:38,084 INFO L495 AbstractCegarLoop]: Abstraction has 411 states and 701 transitions. [2023-11-12 02:22:38,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-11-12 02:22:38,085 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 701 transitions. [2023-11-12 02:22:38,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 534 [2023-11-12 02:22:38,093 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:38,093 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:38,106 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:38,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:38,302 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:38,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:38,302 INFO L85 PathProgramCache]: Analyzing trace with hash -77058575, now seen corresponding path program 1 times [2023-11-12 02:22:38,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:38,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187476571] [2023-11-12 02:22:38,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:38,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:38,409 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:22:38,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1564636335] [2023-11-12 02:22:38,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:38,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:38,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:38,412 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:38,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:22:38,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:38,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 1226 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:22:38,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:38,925 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-11-12 02:22:38,925 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:22:38,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:38,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187476571] [2023-11-12 02:22:38,927 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:22:38,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564636335] [2023-11-12 02:22:38,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564636335] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:38,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:38,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:22:38,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142717752] [2023-11-12 02:22:38,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:38,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:22:38,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:38,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:22:38,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:22:38,931 INFO L87 Difference]: Start difference. First operand 411 states and 701 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-11-12 02:22:38,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:38,993 INFO L93 Difference]: Finished difference Result 1037 states and 1765 transitions. [2023-11-12 02:22:38,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:22:38,994 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 533 [2023-11-12 02:22:38,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:39,001 INFO L225 Difference]: With dead ends: 1037 [2023-11-12 02:22:39,002 INFO L226 Difference]: Without dead ends: 629 [2023-11-12 02:22:39,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 532 GetRequests, 531 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:22:39,010 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 205 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:39,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 788 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:22:39,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 629 states. [2023-11-12 02:22:39,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 629 to 626. [2023-11-12 02:22:39,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 626 states, 474 states have (on average 1.6181434599156117) internal successors, (767), 477 states have internal predecessors, (767), 147 states have call successors, (147), 4 states have call predecessors, (147), 4 states have return successors, (147), 144 states have call predecessors, (147), 147 states have call successors, (147) [2023-11-12 02:22:39,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 626 states and 1061 transitions. [2023-11-12 02:22:39,072 INFO L78 Accepts]: Start accepts. Automaton has 626 states and 1061 transitions. Word has length 533 [2023-11-12 02:22:39,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:39,074 INFO L495 AbstractCegarLoop]: Abstraction has 626 states and 1061 transitions. [2023-11-12 02:22:39,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-11-12 02:22:39,075 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 1061 transitions. [2023-11-12 02:22:39,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 534 [2023-11-12 02:22:39,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:39,081 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:39,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:39,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:39,290 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:39,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:39,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1383111089, now seen corresponding path program 1 times [2023-11-12 02:22:39,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:39,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584392607] [2023-11-12 02:22:39,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:39,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:39,372 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:22:39,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1803995827] [2023-11-12 02:22:39,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:39,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:39,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:39,374 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:39,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:22:39,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:39,808 INFO L262 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:22:39,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:39,921 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-11-12 02:22:39,922 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:22:39,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:39,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584392607] [2023-11-12 02:22:39,922 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:22:39,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803995827] [2023-11-12 02:22:39,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803995827] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:39,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:39,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:22:39,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876121048] [2023-11-12 02:22:39,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:39,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:22:39,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:39,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:22:39,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:22:39,927 INFO L87 Difference]: Start difference. First operand 626 states and 1061 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-11-12 02:22:40,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:40,192 INFO L93 Difference]: Finished difference Result 1539 states and 2603 transitions. [2023-11-12 02:22:40,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:22:40,194 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 533 [2023-11-12 02:22:40,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:40,202 INFO L225 Difference]: With dead ends: 1539 [2023-11-12 02:22:40,202 INFO L226 Difference]: Without dead ends: 916 [2023-11-12 02:22:40,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 533 GetRequests, 529 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:22:40,205 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 403 mSDsluCounter, 699 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:40,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1085 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:22:40,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2023-11-12 02:22:40,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 689. [2023-11-12 02:22:40,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 689 states, 537 states have (on average 1.6405959031657356) internal successors, (881), 540 states have internal predecessors, (881), 147 states have call successors, (147), 4 states have call predecessors, (147), 4 states have return successors, (147), 144 states have call predecessors, (147), 147 states have call successors, (147) [2023-11-12 02:22:40,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 689 states and 1175 transitions. [2023-11-12 02:22:40,270 INFO L78 Accepts]: Start accepts. Automaton has 689 states and 1175 transitions. Word has length 533 [2023-11-12 02:22:40,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:40,271 INFO L495 AbstractCegarLoop]: Abstraction has 689 states and 1175 transitions. [2023-11-12 02:22:40,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-11-12 02:22:40,272 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states and 1175 transitions. [2023-11-12 02:22:40,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 534 [2023-11-12 02:22:40,278 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:40,278 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:40,291 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:40,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:40,487 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:40,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:40,487 INFO L85 PathProgramCache]: Analyzing trace with hash 902030831, now seen corresponding path program 1 times [2023-11-12 02:22:40,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:40,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518488156] [2023-11-12 02:22:40,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:40,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:40,581 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:22:40,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1137919078] [2023-11-12 02:22:40,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:40,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:40,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:40,583 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:40,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:22:40,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:41,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:22:41,015 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:43,186 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-11-12 02:22:43,186 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:22:43,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:43,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518488156] [2023-11-12 02:22:43,187 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:22:43,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1137919078] [2023-11-12 02:22:43,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1137919078] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:43,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:43,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:22:43,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146240780] [2023-11-12 02:22:43,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:43,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:22:43,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:43,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:22:43,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:22:43,191 INFO L87 Difference]: Start difference. First operand 689 states and 1175 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-11-12 02:22:43,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:43,826 INFO L93 Difference]: Finished difference Result 2167 states and 3692 transitions. [2023-11-12 02:22:43,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:22:43,828 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 533 [2023-11-12 02:22:43,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:43,843 INFO L225 Difference]: With dead ends: 2167 [2023-11-12 02:22:43,843 INFO L226 Difference]: Without dead ends: 1481 [2023-11-12 02:22:43,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 533 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:22:43,847 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 402 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:43,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 1161 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:22:43,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1481 states. [2023-11-12 02:22:44,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1481 to 1373. [2023-11-12 02:22:44,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1373 states, 1070 states have (on average 1.639252336448598) internal successors, (1754), 1076 states have internal predecessors, (1754), 294 states have call successors, (294), 8 states have call predecessors, (294), 8 states have return successors, (294), 288 states have call predecessors, (294), 294 states have call successors, (294) [2023-11-12 02:22:44,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1373 states to 1373 states and 2342 transitions. [2023-11-12 02:22:44,078 INFO L78 Accepts]: Start accepts. Automaton has 1373 states and 2342 transitions. Word has length 533 [2023-11-12 02:22:44,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:44,080 INFO L495 AbstractCegarLoop]: Abstraction has 1373 states and 2342 transitions. [2023-11-12 02:22:44,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-11-12 02:22:44,080 INFO L276 IsEmpty]: Start isEmpty. Operand 1373 states and 2342 transitions. [2023-11-12 02:22:44,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2023-11-12 02:22:44,089 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:44,090 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:44,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:44,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 02:22:44,299 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:44,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:44,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1424634675, now seen corresponding path program 1 times [2023-11-12 02:22:44,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:44,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998128868] [2023-11-12 02:22:44,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:44,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:44,389 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:22:44,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2027345637] [2023-11-12 02:22:44,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:44,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:44,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:44,391 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:44,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:22:44,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:44,798 INFO L262 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:22:44,810 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:45,580 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 5062 proven. 195 refuted. 0 times theorem prover too weak. 9023 trivial. 0 not checked. [2023-11-12 02:22:45,580 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:46,124 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 57 proven. 195 refuted. 0 times theorem prover too weak. 14028 trivial. 0 not checked. [2023-11-12 02:22:46,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:46,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998128868] [2023-11-12 02:22:46,125 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:22:46,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027345637] [2023-11-12 02:22:46,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2027345637] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:46,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:22:46,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-12 02:22:46,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45345213] [2023-11-12 02:22:46,127 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:46,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:22:46,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:46,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:22:46,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:22:46,131 INFO L87 Difference]: Start difference. First operand 1373 states and 2342 transitions. Second operand has 8 states, 8 states have (on average 15.125) internal successors, (121), 8 states have internal predecessors, (121), 2 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 2 states have call predecessors, (151), 2 states have call successors, (151) [2023-11-12 02:22:47,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:47,562 INFO L93 Difference]: Finished difference Result 3303 states and 5586 transitions. [2023-11-12 02:22:47,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-12 02:22:47,563 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.125) internal successors, (121), 8 states have internal predecessors, (121), 2 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 2 states have call predecessors, (151), 2 states have call successors, (151) Word has length 534 [2023-11-12 02:22:47,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:47,577 INFO L225 Difference]: With dead ends: 3303 [2023-11-12 02:22:47,578 INFO L226 Difference]: Without dead ends: 1933 [2023-11-12 02:22:47,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1078 GetRequests, 1059 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-12 02:22:47,584 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 542 mSDsluCounter, 1061 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 222 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 562 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 1179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:47,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [562 Valid, 1631 Invalid, 1179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [222 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 02:22:47,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2023-11-12 02:22:47,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1526. [2023-11-12 02:22:47,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1526 states, 1138 states have (on average 1.5799648506151143) internal successors, (1798), 1145 states have internal predecessors, (1798), 371 states have call successors, (371), 16 states have call predecessors, (371), 16 states have return successors, (371), 364 states have call predecessors, (371), 371 states have call successors, (371) [2023-11-12 02:22:47,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1526 states to 1526 states and 2540 transitions. [2023-11-12 02:22:47,819 INFO L78 Accepts]: Start accepts. Automaton has 1526 states and 2540 transitions. Word has length 534 [2023-11-12 02:22:47,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:47,820 INFO L495 AbstractCegarLoop]: Abstraction has 1526 states and 2540 transitions. [2023-11-12 02:22:47,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.125) internal successors, (121), 8 states have internal predecessors, (121), 2 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 2 states have call predecessors, (151), 2 states have call successors, (151) [2023-11-12 02:22:47,821 INFO L276 IsEmpty]: Start isEmpty. Operand 1526 states and 2540 transitions. [2023-11-12 02:22:47,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2023-11-12 02:22:47,827 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:47,827 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:47,836 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:48,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:22:48,036 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:48,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:48,037 INFO L85 PathProgramCache]: Analyzing trace with hash -723570097, now seen corresponding path program 1 times [2023-11-12 02:22:48,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:48,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066565889] [2023-11-12 02:22:48,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:48,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:48,122 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:22:48,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2007859628] [2023-11-12 02:22:48,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:48,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:48,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:48,124 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:48,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:22:48,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:48,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 1221 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 02:22:48,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:50,773 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 5892 proven. 180 refuted. 0 times theorem prover too weak. 8208 trivial. 0 not checked. [2023-11-12 02:22:50,773 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:51,640 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-11-12 02:22:51,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:51,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066565889] [2023-11-12 02:22:51,640 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:22:51,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007859628] [2023-11-12 02:22:51,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007859628] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:51,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:22:51,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 14 [2023-11-12 02:22:51,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852544510] [2023-11-12 02:22:51,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:51,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:22:51,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:51,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:22:51,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:22:51,645 INFO L87 Difference]: Start difference. First operand 1526 states and 2540 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-11-12 02:22:52,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:52,290 INFO L93 Difference]: Finished difference Result 3446 states and 5793 transitions. [2023-11-12 02:22:52,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:22:52,291 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 534 [2023-11-12 02:22:52,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:52,305 INFO L225 Difference]: With dead ends: 3446 [2023-11-12 02:22:52,305 INFO L226 Difference]: Without dead ends: 2072 [2023-11-12 02:22:52,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1068 GetRequests, 1055 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:22:52,310 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 842 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 1987 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:52,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [842 Valid, 1987 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:22:52,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2072 states. [2023-11-12 02:22:52,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2072 to 1432. [2023-11-12 02:22:52,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1193 states have (on average 1.683151718357083) internal successors, (2008), 1196 states have internal predecessors, (2008), 228 states have call successors, (228), 10 states have call predecessors, (228), 10 states have return successors, (228), 225 states have call predecessors, (228), 228 states have call successors, (228) [2023-11-12 02:22:52,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2464 transitions. [2023-11-12 02:22:52,438 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2464 transitions. Word has length 534 [2023-11-12 02:22:52,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:52,440 INFO L495 AbstractCegarLoop]: Abstraction has 1432 states and 2464 transitions. [2023-11-12 02:22:52,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-11-12 02:22:52,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2464 transitions. [2023-11-12 02:22:52,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2023-11-12 02:22:52,446 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:52,446 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:52,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:52,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 02:22:52,655 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:52,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:52,656 INFO L85 PathProgramCache]: Analyzing trace with hash 287547153, now seen corresponding path program 1 times [2023-11-12 02:22:52,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:52,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088311238] [2023-11-12 02:22:52,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:52,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:52,727 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:22:52,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2127011010] [2023-11-12 02:22:52,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:52,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:52,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:52,729 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:52,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:22:53,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:53,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:22:53,222 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:54,624 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 7204 proven. 132 refuted. 0 times theorem prover too weak. 6944 trivial. 0 not checked. [2023-11-12 02:22:54,625 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:22:55,312 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 120 proven. 132 refuted. 0 times theorem prover too weak. 14028 trivial. 0 not checked. [2023-11-12 02:22:55,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:55,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088311238] [2023-11-12 02:22:55,313 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:22:55,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127011010] [2023-11-12 02:22:55,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127011010] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:22:55,313 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:22:55,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-12 02:22:55,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879743483] [2023-11-12 02:22:55,316 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:22:55,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:22:55,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:55,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:22:55,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:22:55,321 INFO L87 Difference]: Start difference. First operand 1432 states and 2464 transitions. Second operand has 10 states, 10 states have (on average 18.8) internal successors, (188), 10 states have internal predecessors, (188), 4 states have call successors, (170), 3 states have call predecessors, (170), 5 states have return successors, (170), 4 states have call predecessors, (170), 4 states have call successors, (170) [2023-11-12 02:22:57,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:57,639 INFO L93 Difference]: Finished difference Result 5730 states and 9928 transitions. [2023-11-12 02:22:57,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:22:57,640 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 18.8) internal successors, (188), 10 states have internal predecessors, (188), 4 states have call successors, (170), 3 states have call predecessors, (170), 5 states have return successors, (170), 4 states have call predecessors, (170), 4 states have call successors, (170) Word has length 534 [2023-11-12 02:22:57,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:57,673 INFO L225 Difference]: With dead ends: 5730 [2023-11-12 02:22:57,673 INFO L226 Difference]: Without dead ends: 4493 [2023-11-12 02:22:57,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1070 GetRequests, 1058 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:22:57,680 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 1448 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1572 SdHoareTripleChecker+Valid, 1783 SdHoareTripleChecker+Invalid, 1688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:57,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1572 Valid, 1783 Invalid, 1688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-12 02:22:57,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4493 states. [2023-11-12 02:22:57,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4493 to 3709. [2023-11-12 02:22:57,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3709 states, 3215 states have (on average 1.7038880248833592) internal successors, (5478), 3225 states have internal predecessors, (5478), 469 states have call successors, (469), 24 states have call predecessors, (469), 24 states have return successors, (469), 459 states have call predecessors, (469), 469 states have call successors, (469) [2023-11-12 02:22:58,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3709 states to 3709 states and 6416 transitions. [2023-11-12 02:22:58,013 INFO L78 Accepts]: Start accepts. Automaton has 3709 states and 6416 transitions. Word has length 534 [2023-11-12 02:22:58,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:58,014 INFO L495 AbstractCegarLoop]: Abstraction has 3709 states and 6416 transitions. [2023-11-12 02:22:58,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.8) internal successors, (188), 10 states have internal predecessors, (188), 4 states have call successors, (170), 3 states have call predecessors, (170), 5 states have return successors, (170), 4 states have call predecessors, (170), 4 states have call successors, (170) [2023-11-12 02:22:58,015 INFO L276 IsEmpty]: Start isEmpty. Operand 3709 states and 6416 transitions. [2023-11-12 02:22:58,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2023-11-12 02:22:58,022 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:58,022 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:58,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:58,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:58,231 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:58,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:58,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1640725549, now seen corresponding path program 1 times [2023-11-12 02:22:58,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:58,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052456347] [2023-11-12 02:22:58,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:58,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:58,310 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:22:58,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1592808603] [2023-11-12 02:22:58,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:58,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:58,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:58,312 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:58,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:22:58,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:58,827 INFO L262 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-12 02:22:58,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:23:02,206 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 8063 proven. 612 refuted. 0 times theorem prover too weak. 5605 trivial. 0 not checked. [2023-11-12 02:23:02,207 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:23:03,981 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 216 proven. 285 refuted. 0 times theorem prover too weak. 13779 trivial. 0 not checked. [2023-11-12 02:23:03,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:23:03,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052456347] [2023-11-12 02:23:03,981 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:23:03,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592808603] [2023-11-12 02:23:03,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592808603] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:23:03,982 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:23:03,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 21 [2023-11-12 02:23:03,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052611571] [2023-11-12 02:23:03,983 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:23:03,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-12 02:23:03,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:23:03,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-12 02:23:03,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=271, Unknown=0, NotChecked=0, Total=420 [2023-11-12 02:23:03,987 INFO L87 Difference]: Start difference. First operand 3709 states and 6416 transitions. Second operand has 21 states, 21 states have (on average 9.80952380952381) internal successors, (206), 21 states have internal predecessors, (206), 8 states have call successors, (170), 5 states have call predecessors, (170), 10 states have return successors, (170), 8 states have call predecessors, (170), 8 states have call successors, (170) [2023-11-12 02:23:09,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:23:09,053 INFO L93 Difference]: Finished difference Result 11648 states and 20106 transitions. [2023-11-12 02:23:09,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-12 02:23:09,054 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 9.80952380952381) internal successors, (206), 21 states have internal predecessors, (206), 8 states have call successors, (170), 5 states have call predecessors, (170), 10 states have return successors, (170), 8 states have call predecessors, (170), 8 states have call successors, (170) Word has length 534 [2023-11-12 02:23:09,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:23:09,112 INFO L225 Difference]: With dead ends: 11648 [2023-11-12 02:23:09,112 INFO L226 Difference]: Without dead ends: 8613 [2023-11-12 02:23:09,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1083 GetRequests, 1050 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 448 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=439, Invalid=751, Unknown=0, NotChecked=0, Total=1190 [2023-11-12 02:23:09,123 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 3114 mSDsluCounter, 2943 mSDsCounter, 0 mSdLazyCounter, 2452 mSolverCounterSat, 1009 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3219 SdHoareTripleChecker+Valid, 3343 SdHoareTripleChecker+Invalid, 3461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1009 IncrementalHoareTripleChecker+Valid, 2452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:23:09,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3219 Valid, 3343 Invalid, 3461 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1009 Valid, 2452 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-12 02:23:09,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8613 states. [2023-11-12 02:23:09,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8613 to 4715. [2023-11-12 02:23:09,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4715 states, 4118 states have (on average 1.6993686255463818) internal successors, (6998), 4132 states have internal predecessors, (6998), 559 states have call successors, (559), 37 states have call predecessors, (559), 37 states have return successors, (559), 545 states have call predecessors, (559), 559 states have call successors, (559) [2023-11-12 02:23:09,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4715 states to 4715 states and 8116 transitions. [2023-11-12 02:23:09,656 INFO L78 Accepts]: Start accepts. Automaton has 4715 states and 8116 transitions. Word has length 534 [2023-11-12 02:23:09,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:23:09,658 INFO L495 AbstractCegarLoop]: Abstraction has 4715 states and 8116 transitions. [2023-11-12 02:23:09,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 9.80952380952381) internal successors, (206), 21 states have internal predecessors, (206), 8 states have call successors, (170), 5 states have call predecessors, (170), 10 states have return successors, (170), 8 states have call predecessors, (170), 8 states have call successors, (170) [2023-11-12 02:23:09,659 INFO L276 IsEmpty]: Start isEmpty. Operand 4715 states and 8116 transitions. [2023-11-12 02:23:09,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2023-11-12 02:23:09,666 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:23:09,667 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:09,681 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:23:09,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:09,882 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:23:09,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:23:09,882 INFO L85 PathProgramCache]: Analyzing trace with hash -17849713, now seen corresponding path program 1 times [2023-11-12 02:23:09,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:23:09,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054897306] [2023-11-12 02:23:09,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:09,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:23:10,017 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:23:10,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1971696823] [2023-11-12 02:23:10,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:10,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:10,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:23:10,028 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:23:10,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:23:10,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:23:10,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:23:10,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:23:10,868 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 3918 proven. 39 refuted. 0 times theorem prover too weak. 10323 trivial. 0 not checked. [2023-11-12 02:23:10,869 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:23:11,292 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 213 proven. 39 refuted. 0 times theorem prover too weak. 14028 trivial. 0 not checked. [2023-11-12 02:23:11,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:23:11,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054897306] [2023-11-12 02:23:11,293 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:23:11,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971696823] [2023-11-12 02:23:11,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971696823] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:23:11,294 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:23:11,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-12 02:23:11,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138833727] [2023-11-12 02:23:11,295 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:23:11,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:23:11,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:23:11,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:23:11,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:23:11,298 INFO L87 Difference]: Start difference. First operand 4715 states and 8116 transitions. Second operand has 9 states, 9 states have (on average 15.11111111111111) internal successors, (136), 9 states have internal predecessors, (136), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-11-12 02:23:12,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:23:12,811 INFO L93 Difference]: Finished difference Result 8405 states and 14342 transitions. [2023-11-12 02:23:12,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-12 02:23:12,812 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.11111111111111) internal successors, (136), 9 states have internal predecessors, (136), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 534 [2023-11-12 02:23:12,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:23:12,855 INFO L225 Difference]: With dead ends: 8405 [2023-11-12 02:23:12,855 INFO L226 Difference]: Without dead ends: 4793 [2023-11-12 02:23:12,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1078 GetRequests, 1059 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=122, Invalid=258, Unknown=0, NotChecked=0, Total=380 [2023-11-12 02:23:12,866 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 890 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 938 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 962 SdHoareTripleChecker+Valid, 1409 SdHoareTripleChecker+Invalid, 1431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:23:12,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [962 Valid, 1409 Invalid, 1431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [493 Valid, 938 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 02:23:12,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2023-11-12 02:23:13,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 4727. [2023-11-12 02:23:13,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4727 states, 4127 states have (on average 1.6862127453355948) internal successors, (6959), 4141 states have internal predecessors, (6959), 559 states have call successors, (559), 40 states have call predecessors, (559), 40 states have return successors, (559), 545 states have call predecessors, (559), 559 states have call successors, (559) [2023-11-12 02:23:13,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4727 states to 4727 states and 8077 transitions. [2023-11-12 02:23:13,331 INFO L78 Accepts]: Start accepts. Automaton has 4727 states and 8077 transitions. Word has length 534 [2023-11-12 02:23:13,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:23:13,332 INFO L495 AbstractCegarLoop]: Abstraction has 4727 states and 8077 transitions. [2023-11-12 02:23:13,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.11111111111111) internal successors, (136), 9 states have internal predecessors, (136), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-11-12 02:23:13,333 INFO L276 IsEmpty]: Start isEmpty. Operand 4727 states and 8077 transitions. [2023-11-12 02:23:13,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2023-11-12 02:23:13,341 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:23:13,341 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:13,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:23:13,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:13,551 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:23:13,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:23:13,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1706793455, now seen corresponding path program 1 times [2023-11-12 02:23:13,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:23:13,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766782099] [2023-11-12 02:23:13,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:13,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:23:13,636 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:23:13,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2044426075] [2023-11-12 02:23:13,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:13,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:13,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:23:13,638 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:23:13,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8da315fd-a050-4eec-8622-7754e216fc49/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:23:16,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:23:16,126 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.