./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu --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 f85bc794ddaf472a7e3079e39d319628ff71704bc56bc279abbe4af1f903e58e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:56:12,871 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:56:12,938 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:56:12,952 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:56:12,954 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:56:12,998 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:56:13,000 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:56:13,001 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:56:13,002 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:56:13,007 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:56:13,008 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:56:13,008 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:56:13,008 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:56:13,010 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:56:13,011 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:56:13,011 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:56:13,011 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:56:13,012 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:56:13,012 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:56:13,013 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:56:13,013 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:56:13,014 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:56:13,014 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:56:13,014 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:56:13,015 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:56:13,016 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:56:13,016 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:56:13,016 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:56:13,017 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:56:13,017 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:56:13,018 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:56:13,019 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:56:13,019 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:56:13,019 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:56:13,019 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:56:13,020 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:56:13,020 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:56:13,020 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:56:13,020 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:56:13,021 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_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/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_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu 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 -> f85bc794ddaf472a7e3079e39d319628ff71704bc56bc279abbe4af1f903e58e [2023-11-19 07:56:13,307 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:56:13,338 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:56:13,340 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:56:13,342 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:56:13,342 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:56:13,344 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.i [2023-11-19 07:56:16,452 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:56:16,705 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:56:16,705 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.i [2023-11-19 07:56:16,720 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/data/3851b225b/d1b50808662e4ba6be0fb58189cb4892/FLAG90662c623 [2023-11-19 07:56:16,736 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/data/3851b225b/d1b50808662e4ba6be0fb58189cb4892 [2023-11-19 07:56:16,739 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:56:16,740 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:56:16,742 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:56:16,742 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:56:16,748 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:56:16,749 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:56:16" (1/1) ... [2023-11-19 07:56:16,750 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56520c21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:16, skipping insertion in model container [2023-11-19 07:56:16,750 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:56:16" (1/1) ... [2023-11-19 07:56:16,798 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:56:16,992 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.i[916,929] [2023-11-19 07:56:17,246 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:56:17,269 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:56:17,284 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_36adcc4d-6146-4c1c-8484-63318b1b119b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-82.i[916,929] [2023-11-19 07:56:17,411 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:56:17,431 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:56:17,431 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:17 WrapperNode [2023-11-19 07:56:17,432 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:56:17,433 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:56:17,433 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:56:17,433 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:56:17,441 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:17" (1/1) ... [2023-11-19 07:56:17,486 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:17" (1/1) ... [2023-11-19 07:56:17,612 INFO L138 Inliner]: procedures = 26, calls = 63, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 513 [2023-11-19 07:56:17,612 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:56:17,613 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:56:17,613 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:56:17,614 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:56:17,624 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:17" (1/1) ... [2023-11-19 07:56:17,624 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:17" (1/1) ... [2023-11-19 07:56:17,647 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:17" (1/1) ... [2023-11-19 07:56:17,647 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:17" (1/1) ... [2023-11-19 07:56:17,690 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:17" (1/1) ... [2023-11-19 07:56:17,711 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:17" (1/1) ... [2023-11-19 07:56:17,717 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:17" (1/1) ... [2023-11-19 07:56:17,725 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:17" (1/1) ... [2023-11-19 07:56:17,743 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:56:17,744 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:56:17,744 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:56:17,744 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:56:17,745 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:17" (1/1) ... [2023-11-19 07:56:17,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:56:17,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:17,788 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:56:17,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:56:17,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:56:17,831 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:56:17,831 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:56:17,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:56:17,831 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:56:17,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:56:17,971 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:56:17,974 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:56:18,888 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:56:18,898 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:56:18,899 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:56:18,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:56:18 BoogieIcfgContainer [2023-11-19 07:56:18,904 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:56:18,907 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:56:18,907 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:56:18,910 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:56:18,910 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:56:16" (1/3) ... [2023-11-19 07:56:18,911 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70b6f2c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:56:18, skipping insertion in model container [2023-11-19 07:56:18,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:17" (2/3) ... [2023-11-19 07:56:18,912 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70b6f2c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:56:18, skipping insertion in model container [2023-11-19 07:56:18,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:56:18" (3/3) ... [2023-11-19 07:56:18,913 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-82.i [2023-11-19 07:56:18,933 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:56:18,934 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:56:18,987 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:56:18,993 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;@1ab32ee5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:56:18,994 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:56:18,999 INFO L276 IsEmpty]: Start isEmpty. Operand has 193 states, 140 states have (on average 1.5714285714285714) internal successors, (220), 141 states have internal predecessors, (220), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-19 07:56:19,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2023-11-19 07:56:19,024 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:19,026 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:56:19,026 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:19,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:19,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1518737323, now seen corresponding path program 1 times [2023-11-19 07:56:19,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:19,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336073607] [2023-11-19 07:56:19,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:19,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:19,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:19,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:19,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336073607] [2023-11-19 07:56:19,418 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:56:19,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083829820] [2023-11-19 07:56:19,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:19,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:19,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:19,421 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:19,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:56:19,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:19,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:56:19,856 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:19,966 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2023-11-19 07:56:19,967 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:19,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083829820] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:19,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:19,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:19,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869343348] [2023-11-19 07:56:19,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:19,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:56:19,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:20,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:56:20,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:56:20,027 INFO L87 Difference]: Start difference. First operand has 193 states, 140 states have (on average 1.5714285714285714) internal successors, (220), 141 states have internal predecessors, (220), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2023-11-19 07:56:20,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:20,104 INFO L93 Difference]: Finished difference Result 379 states and 684 transitions. [2023-11-19 07:56:20,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:56:20,106 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) Word has length 334 [2023-11-19 07:56:20,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:20,116 INFO L225 Difference]: With dead ends: 379 [2023-11-19 07:56:20,116 INFO L226 Difference]: Without dead ends: 189 [2023-11-19 07:56:20,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 333 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-19 07:56:20,125 INFO L413 NwaCegarLoop]: 312 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, 312 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-19 07:56:20,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:56:20,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-11-19 07:56:20,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2023-11-19 07:56:20,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 137 states have (on average 1.5474452554744527) internal successors, (212), 137 states have internal predecessors, (212), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-19 07:56:20,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 312 transitions. [2023-11-19 07:56:20,201 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 312 transitions. Word has length 334 [2023-11-19 07:56:20,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:20,201 INFO L495 AbstractCegarLoop]: Abstraction has 189 states and 312 transitions. [2023-11-19 07:56:20,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2023-11-19 07:56:20,202 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 312 transitions. [2023-11-19 07:56:20,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2023-11-19 07:56:20,211 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:20,212 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:56:20,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:20,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:56:20,428 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:20,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:20,429 INFO L85 PathProgramCache]: Analyzing trace with hash -92819495, now seen corresponding path program 1 times [2023-11-19 07:56:20,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:20,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487803925] [2023-11-19 07:56:20,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:20,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:20,560 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:20,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [50941268] [2023-11-19 07:56:20,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:20,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:20,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:20,563 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:20,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:56:20,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:20,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:56:20,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:21,523 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-19 07:56:21,523 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:21,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:21,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487803925] [2023-11-19 07:56:21,524 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:21,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50941268] [2023-11-19 07:56:21,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50941268] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:21,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:21,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:56:21,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699731693] [2023-11-19 07:56:21,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:21,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:56:21,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:21,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:56:21,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:56:21,529 INFO L87 Difference]: Start difference. First operand 189 states and 312 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:56:21,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:21,960 INFO L93 Difference]: Finished difference Result 623 states and 1034 transitions. [2023-11-19 07:56:21,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:56:21,961 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 334 [2023-11-19 07:56:21,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:21,970 INFO L225 Difference]: With dead ends: 623 [2023-11-19 07:56:21,970 INFO L226 Difference]: Without dead ends: 437 [2023-11-19 07:56:21,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 331 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-19 07:56:21,975 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 374 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 971 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:21,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 971 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:56:21,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2023-11-19 07:56:22,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 405. [2023-11-19 07:56:22,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 302 states have (on average 1.5695364238410596) internal successors, (474), 302 states have internal predecessors, (474), 100 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-19 07:56:22,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 674 transitions. [2023-11-19 07:56:22,063 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 674 transitions. Word has length 334 [2023-11-19 07:56:22,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:22,065 INFO L495 AbstractCegarLoop]: Abstraction has 405 states and 674 transitions. [2023-11-19 07:56:22,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:56:22,066 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 674 transitions. [2023-11-19 07:56:22,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2023-11-19 07:56:22,075 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:22,075 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:56:22,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:22,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:22,297 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:22,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:22,298 INFO L85 PathProgramCache]: Analyzing trace with hash 649300965, now seen corresponding path program 1 times [2023-11-19 07:56:22,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:22,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148920058] [2023-11-19 07:56:22,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:22,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:22,396 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:22,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [818270117] [2023-11-19 07:56:22,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:22,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:22,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:22,398 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:22,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:56:22,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:22,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-19 07:56:22,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:23,966 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 859 proven. 12 refuted. 0 times theorem prover too weak. 4029 trivial. 0 not checked. [2023-11-19 07:56:23,972 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:24,294 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-19 07:56:24,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:24,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148920058] [2023-11-19 07:56:24,295 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:24,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [818270117] [2023-11-19 07:56:24,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [818270117] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:24,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:56:24,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 11 [2023-11-19 07:56:24,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294439347] [2023-11-19 07:56:24,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:24,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:24,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:24,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:24,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:56:24,301 INFO L87 Difference]: Start difference. First operand 405 states and 674 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:56:25,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:25,064 INFO L93 Difference]: Finished difference Result 2311 states and 3825 transitions. [2023-11-19 07:56:25,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:56:25,065 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 335 [2023-11-19 07:56:25,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:25,087 INFO L225 Difference]: With dead ends: 2311 [2023-11-19 07:56:25,087 INFO L226 Difference]: Without dead ends: 1909 [2023-11-19 07:56:25,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 672 GetRequests, 661 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:56:25,094 INFO L413 NwaCegarLoop]: 639 mSDtfsCounter, 857 mSDsluCounter, 1604 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 857 SdHoareTripleChecker+Valid, 2243 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:25,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [857 Valid, 2243 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:56:25,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2023-11-19 07:56:25,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1513. [2023-11-19 07:56:25,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1513 states, 1192 states have (on average 1.6006711409395973) internal successors, (1908), 1196 states have internal predecessors, (1908), 312 states have call successors, (312), 8 states have call predecessors, (312), 8 states have return successors, (312), 308 states have call predecessors, (312), 312 states have call successors, (312) [2023-11-19 07:56:25,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1513 states to 1513 states and 2532 transitions. [2023-11-19 07:56:25,303 INFO L78 Accepts]: Start accepts. Automaton has 1513 states and 2532 transitions. Word has length 335 [2023-11-19 07:56:25,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:25,305 INFO L495 AbstractCegarLoop]: Abstraction has 1513 states and 2532 transitions. [2023-11-19 07:56:25,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:56:25,305 INFO L276 IsEmpty]: Start isEmpty. Operand 1513 states and 2532 transitions. [2023-11-19 07:56:25,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2023-11-19 07:56:25,313 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:25,313 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:56:25,340 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:25,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:25,528 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:25,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:25,528 INFO L85 PathProgramCache]: Analyzing trace with hash -371767389, now seen corresponding path program 1 times [2023-11-19 07:56:25,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:25,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716208415] [2023-11-19 07:56:25,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:25,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:25,658 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:25,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1438326136] [2023-11-19 07:56:25,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:25,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:25,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:25,661 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:25,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:56:25,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:25,977 INFO L262 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 07:56:25,989 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:27,618 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-19 07:56:27,618 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:27,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:27,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716208415] [2023-11-19 07:56:27,619 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:27,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438326136] [2023-11-19 07:56:27,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438326136] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:27,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:27,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:56:27,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065790560] [2023-11-19 07:56:27,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:27,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:27,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:27,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:27,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:27,623 INFO L87 Difference]: Start difference. First operand 1513 states and 2532 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:56:28,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:28,064 INFO L93 Difference]: Finished difference Result 3809 states and 6386 transitions. [2023-11-19 07:56:28,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:56:28,065 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 335 [2023-11-19 07:56:28,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:28,084 INFO L225 Difference]: With dead ends: 3809 [2023-11-19 07:56:28,084 INFO L226 Difference]: Without dead ends: 2299 [2023-11-19 07:56:28,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:56:28,090 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 446 mSDsluCounter, 857 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:28,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 1254 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:56:28,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2299 states. [2023-11-19 07:56:28,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2299 to 2147. [2023-11-19 07:56:28,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2147 states, 1722 states have (on average 1.6202090592334495) internal successors, (2790), 1726 states have internal predecessors, (2790), 412 states have call successors, (412), 12 states have call predecessors, (412), 12 states have return successors, (412), 408 states have call predecessors, (412), 412 states have call successors, (412) [2023-11-19 07:56:28,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2147 states to 2147 states and 3614 transitions. [2023-11-19 07:56:28,327 INFO L78 Accepts]: Start accepts. Automaton has 2147 states and 3614 transitions. Word has length 335 [2023-11-19 07:56:28,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:28,329 INFO L495 AbstractCegarLoop]: Abstraction has 2147 states and 3614 transitions. [2023-11-19 07:56:28,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:56:28,329 INFO L276 IsEmpty]: Start isEmpty. Operand 2147 states and 3614 transitions. [2023-11-19 07:56:28,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2023-11-19 07:56:28,333 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:28,334 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:56:28,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:28,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:28,548 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:28,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:28,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1236027043, now seen corresponding path program 1 times [2023-11-19 07:56:28,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:28,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333422805] [2023-11-19 07:56:28,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:28,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:28,649 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:28,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [747801822] [2023-11-19 07:56:28,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:28,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:28,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:28,652 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:28,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:56:29,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:29,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 818 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:56:29,013 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:29,895 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2496 proven. 0 refuted. 0 times theorem prover too weak. 2404 trivial. 0 not checked. [2023-11-19 07:56:29,896 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:29,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:29,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333422805] [2023-11-19 07:56:29,896 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:29,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747801822] [2023-11-19 07:56:29,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747801822] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:29,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:29,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:56:29,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711878930] [2023-11-19 07:56:29,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:29,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:56:29,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:29,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:56:29,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:56:29,900 INFO L87 Difference]: Start difference. First operand 2147 states and 3614 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-11-19 07:56:32,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:32,094 INFO L93 Difference]: Finished difference Result 17613 states and 30085 transitions. [2023-11-19 07:56:32,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:56:32,095 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 335 [2023-11-19 07:56:32,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:32,196 INFO L225 Difference]: With dead ends: 17613 [2023-11-19 07:56:32,196 INFO L226 Difference]: Without dead ends: 15469 [2023-11-19 07:56:32,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=132, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:56:32,207 INFO L413 NwaCegarLoop]: 916 mSDtfsCounter, 1387 mSDsluCounter, 2706 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1387 SdHoareTripleChecker+Valid, 3622 SdHoareTripleChecker+Invalid, 1166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:32,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1387 Valid, 3622 Invalid, 1166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 1005 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 07:56:32,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15469 states. [2023-11-19 07:56:33,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15469 to 9855. [2023-11-19 07:56:33,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9855 states, 9006 states have (on average 1.7145236508994004) internal successors, (15441), 9014 states have internal predecessors, (15441), 824 states have call successors, (824), 24 states have call predecessors, (824), 24 states have return successors, (824), 816 states have call predecessors, (824), 824 states have call successors, (824) [2023-11-19 07:56:33,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9855 states to 9855 states and 17089 transitions. [2023-11-19 07:56:33,532 INFO L78 Accepts]: Start accepts. Automaton has 9855 states and 17089 transitions. Word has length 335 [2023-11-19 07:56:33,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:33,533 INFO L495 AbstractCegarLoop]: Abstraction has 9855 states and 17089 transitions. [2023-11-19 07:56:33,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-11-19 07:56:33,534 INFO L276 IsEmpty]: Start isEmpty. Operand 9855 states and 17089 transitions. [2023-11-19 07:56:33,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2023-11-19 07:56:33,544 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:33,544 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:56:33,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:33,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:33,752 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:33,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:33,753 INFO L85 PathProgramCache]: Analyzing trace with hash 2129513381, now seen corresponding path program 1 times [2023-11-19 07:56:33,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:33,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697995290] [2023-11-19 07:56:33,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:33,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:33,833 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:33,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2064711309] [2023-11-19 07:56:33,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:33,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:33,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:33,835 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:33,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:56:34,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:34,196 INFO L262 TraceCheckSpWp]: Trace formula consists of 818 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 07:56:34,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:35,055 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2905 proven. 168 refuted. 0 times theorem prover too weak. 1827 trivial. 0 not checked. [2023-11-19 07:56:35,056 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:35,821 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 72 proven. 75 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2023-11-19 07:56:35,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:35,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697995290] [2023-11-19 07:56:35,822 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:35,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064711309] [2023-11-19 07:56:35,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064711309] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:35,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:56:35,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 19 [2023-11-19 07:56:35,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960407397] [2023-11-19 07:56:35,823 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:35,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-19 07:56:35,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:35,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-19 07:56:35,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:56:35,828 INFO L87 Difference]: Start difference. First operand 9855 states and 17089 transitions. Second operand has 19 states, 19 states have (on average 7.157894736842105) internal successors, (136), 19 states have internal predecessors, (136), 4 states have call successors, (82), 3 states have call predecessors, (82), 6 states have return successors, (83), 4 states have call predecessors, (83), 4 states have call successors, (83) [2023-11-19 07:56:42,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:42,645 INFO L93 Difference]: Finished difference Result 51723 states and 88519 transitions. [2023-11-19 07:56:42,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-11-19 07:56:42,646 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 7.157894736842105) internal successors, (136), 19 states have internal predecessors, (136), 4 states have call successors, (82), 3 states have call predecessors, (82), 6 states have return successors, (83), 4 states have call predecessors, (83), 4 states have call successors, (83) Word has length 335 [2023-11-19 07:56:42,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:42,777 INFO L225 Difference]: With dead ends: 51723 [2023-11-19 07:56:42,777 INFO L226 Difference]: Without dead ends: 41871 [2023-11-19 07:56:42,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 722 GetRequests, 654 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1411 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1061, Invalid=3769, Unknown=0, NotChecked=0, Total=4830 [2023-11-19 07:56:42,803 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 3060 mSDsluCounter, 2876 mSDsCounter, 0 mSdLazyCounter, 3201 mSolverCounterSat, 516 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3094 SdHoareTripleChecker+Valid, 3390 SdHoareTripleChecker+Invalid, 3717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 516 IncrementalHoareTripleChecker+Valid, 3201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:42,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3094 Valid, 3390 Invalid, 3717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [516 Valid, 3201 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-19 07:56:42,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41871 states. [2023-11-19 07:56:44,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41871 to 24295. [2023-11-19 07:56:44,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24295 states, 21818 states have (on average 1.6696764139701163) internal successors, (36429), 21886 states have internal predecessors, (36429), 2242 states have call successors, (2242), 234 states have call predecessors, (2242), 234 states have return successors, (2242), 2174 states have call predecessors, (2242), 2242 states have call successors, (2242) [2023-11-19 07:56:44,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24295 states to 24295 states and 40913 transitions. [2023-11-19 07:56:44,891 INFO L78 Accepts]: Start accepts. Automaton has 24295 states and 40913 transitions. Word has length 335 [2023-11-19 07:56:44,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:44,892 INFO L495 AbstractCegarLoop]: Abstraction has 24295 states and 40913 transitions. [2023-11-19 07:56:44,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.157894736842105) internal successors, (136), 19 states have internal predecessors, (136), 4 states have call successors, (82), 3 states have call predecessors, (82), 6 states have return successors, (83), 4 states have call predecessors, (83), 4 states have call successors, (83) [2023-11-19 07:56:44,893 INFO L276 IsEmpty]: Start isEmpty. Operand 24295 states and 40913 transitions. [2023-11-19 07:56:44,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2023-11-19 07:56:44,913 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:44,913 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:56:44,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:45,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:56:45,128 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:45,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:45,128 INFO L85 PathProgramCache]: Analyzing trace with hash 152512097, now seen corresponding path program 1 times [2023-11-19 07:56:45,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:45,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190213725] [2023-11-19 07:56:45,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:45,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:45,210 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:45,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [722748170] [2023-11-19 07:56:45,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:45,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:45,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:45,212 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:45,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36adcc4d-6146-4c1c-8484-63318b1b119b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:56:45,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:45,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 63 conjunts are in the unsatisfiable core [2023-11-19 07:56:45,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:51,529 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 3313 proven. 672 refuted. 0 times theorem prover too weak. 915 trivial. 0 not checked. [2023-11-19 07:56:51,530 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:57,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:57,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190213725] [2023-11-19 07:56:57,888 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:57,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722748170] [2023-11-19 07:56:57,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722748170] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:57,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:56:57,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31] total 31 [2023-11-19 07:56:57,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279666173] [2023-11-19 07:56:57,890 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:57,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-19 07:56:57,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:57,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-19 07:56:57,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=472, Invalid=2078, Unknown=0, NotChecked=0, Total=2550 [2023-11-19 07:56:57,906 INFO L87 Difference]: Start difference. First operand 24295 states and 40913 transitions. Second operand has 32 states, 32 states have (on average 3.78125) internal successors, (121), 29 states have internal predecessors, (121), 9 states have call successors, (50), 9 states have call predecessors, (50), 12 states have return successors, (50), 9 states have call predecessors, (50), 9 states have call successors, (50)